Yeah, performance is not poor with my devices - as stated, I also tested on my iPhone... I don't have anything weaker than that right now - in a few days, I'll have access to my entire test repertoire again, but I don't think it'll matter much.
It sounds like what you're experiencing is an issue that is common for all devices when they're low on memory; so do check your available memory on the devices that stutter.
What you can also do, is make a "save as"-version of your game, and create a simple steering, which doesn't involve physics; then you can pin point if physics are creating the issue for you here.