Buenas,
Recién estuve buscando información del juego y viendo un video sobre el mismo, y creo que la mejor opción es la utilización del framework Phaser + apache cordova.
Lo que da la posibilidad de no solo generar una APP Android, sinó también exportarlo como página web para ser jugado desde el navegador.
Los sonidos los descargaría de fuentes libres, salvo que tengas unos a ser usados, al igual que los gráficos los cuales también podría personalizar.
El presupuesto se ajustará de acuerdo a los detalles de aquellas funciones que se copian del juego de referencia y de aquellas cosas que se quieren agregar, por lo que esta propuesta en un principio es una versión acotada.
También se podría considerar un desarrollo por etapas, en las que la primera concordaría con el juego base, sobre la cual luego las siguientes se corresponderían con actualizaciones.
A partir de la primer semana podría mantener un servidor de desarrollo en la cual mantener actualizada una versión de pruebas para tener material con el cual poder charlar y coordinar el desarrollo.
Saludos!