I'm thinking that a single 256x256 texture will run faster than a single 512x512. However, multiple textures of a smaller size will run more slowly than a single texture of a larger size. Sorry I didn't state that clearly.
"You level up the fastest and easiest if you do things at your own level and no higher or lower" - useful tip
My 2D game - release on Jun 13th; My tutorials