Depends on the app. If your app is server-side intensive & should be scalable, GAE is better. If it is client side intensive & time-to-market is important, Parse gives you lot of those out-of-the-box.
I am thinking about using Parse for my next mobile game which need a backend to handle request similar to "Brave Frontier" but I worry that Parse may not be able to handle it. Am I worry too much?
Yes. I think Parse is good enough for your usecase. Games are client-side heavy and don't punish servers so much.