Hola
Personalmente los pocos juegos que hice para Android, muy sencillitos, usé la librería LibGDX.
Cita:
Iniciado por Minniek 
AndEngine, OpenGL o android nativo?
Si no vas a usar 3D, creo que puedes descartar OpenGL. AndEngine solo la probé una vez, y me gustó más LibGDX, aunque igual era por que ya había hecho varias cosas con LibGDX y la conocía un poquito.
Mucho más no puedo decirte, no suelo hacer muchos juegos y no estoy muy al tanto :)
Saludos