My CPU is A6-5400k and sometimes im experiencing some stuttering when im playing games like nba 2k17,the witcher 3,shadow of mordor. My fps is smooth btw
I would say yes it will be fine, sure the cpu is not the best, but the rx460 is not too high end. If it bottlenecks you can always get something like an a10 5800k to pair with the rx 460.