I am currently working on porting a game from iOS to Android using the Cocos2d-x platform. I have found this to be a great way to write 2d games, and I'm sure that I can rewrite your game just how you want it by using this framework. As an added bonus, it would not take much more effort for me to port it to Windows Phone 7 and 8 if you wanted that as well. I am fluent in Java and have more than 3 years of experience writing apps for Android, on top of years of experience with Objective C, C++, and C#. Because I would not be working with a large team, my costs will be low, but I am a perfectionist and will do everything possible to recreate the game you love to your specifications.
Feel free to contact me to discuss this project in greater detail.
Thanks,
Jeff Wildermuth
Freelance Mobile Programmer