Currently, the Garbage Collector in Dalvik is a total piece of shit. When the GC runs, your game can freeze for up to 100-200ms, totally kills the gaming experience. What most developers who code in Java does is to use object pool and manage memory manually, its a huge pain in the butt.
If you are a C++ developer using the NDK, you are in for a world of pain as well, you can't control EGL context from C++, you can't receive events, can't play/mix sound, can't access assets (easily). To do all of these, you are stuck with using a JNI layer, which just decrease performance.
On top of that, current devices with similar hardware specs (1ghz snapdragon, wvga screen) are all fill-rate limited to 30fps.