have you tried setting the delay to disabled in settings direct stylus input?
Had similar issue with tegra note 7 and that helped sort it
But it wasn't as extreme as you've described
Fwiw I've tested my shield tab and it doesnt show what you've described. It tracks really fine movements very well
Sent from my SHIELD Tablet using Tapatalk