Based on my experience with App Engine Google recommends using Python or Java not so much for performance but for integration and documentation, you will even find tutorials in Udacity that they take you by the hand using either of them.
In my case I have used Java with Spring MVC and everything works perfect, but you must follow certain good practices when you use frameworks like Spring because the very architecture of App Engine that generates instances of your app on the fly depending on the demand, requires that the initialization times be short so as not to affect the users when creating a new instance to balance the requests.
Go is a language that Google is pushing and that should be good, but I think there is not enough documentation yet and one of the key points is how productive you can become with one language or another.
In the end it all comes down to how well you write your code and the good practices you follow, because using the language you use can end up with an undesired product and performance problems.