The A10's are the same CPU, just with very slightly higher clockspeed and a slightly bigger integrated GPU, which you could achieve by slightly increasing the multiplier on the A8. You're also paying for the integrated GPU, which you won't use. Essentially, there is no upgrade path.
You're right in that some games require quad cores. Some games also require much more single-threaded performance than AMD's cores have, so it's really a tossup between the Pentium and A8, if you don't take power consumption and upgrade path into account.
The cheapest no-compromises CPU is really the Core i3 6100. Because of hyperthreading, it appears as a quad core to games, and vastly outperforms AMD's APUs for very little more money. It also fits in a...