Depends on the game, I'd say. I have physics issues, but it is strange in that it's only tiny blips of lag that seem to affect a device no matter how powerful it is, from phone to gaming desktop.
Otherwise, my current game uses physics: one moving object, and generated tilemaps, and runs (with XDK export!!) on a $50 android phone with only the above bizarre issue.