ertaquo

В этом плане хорошо посмотреть на World of Tanks. Там тоже разные классы машин, разные их уровни и модификации. Каждый танк можно улучшить до некоего предела (а самый-самый предел можно позволить себе разве что за голду — столько игровых денег без голды наиграть довольно сложно).
По сути отличия гонок от танков:

• в танках две команды, в гонках каждый сам за себя;
• в танках в одном раунде участвуют разные классы машин, в гонках… не знаю, вряд ли пикапы смогут с раллийными авто соревноваться;
• в гонках раунды в среднем длятся дольше.

cocos2d-x довольно неплох, бесплатен и кроссплатформен (в-основном для мобильных операционок).
Документация по нему хорошая, форум активный, ведется активная разработка, поддержка и портирование на другие платформы.

1. cocos2d-x под Windows использует GLEW, работая с OpenGL напрямую (см. cocos2dx\platform\third_party\win32\OGLES\GL).
Насчет других PC-платформ не знаю, но под Linux вроде все должно быть нормально (используется та же библиотека GLEW).
2. Смысл есть. Портировать с Windows на Android — довольно просто: проект компилируется с Android NDK и поверх него цепляется обертка на Java. Менять ничего не приходилось. Насчет других мобильных платформ — не знаю, но думаю, тоже не слишком сложно.

libgdx — неплохой движок, но из-за плохой документации постоянно натыкаешься на сюрпризы в виде классных фич и переписываешь код. Впрочем, сейчас документацию усиленно пишут и ситуация стала получше.
Но если собрались писать под несколько платформ, советую cocos2d-x. Писать можно под Windows, Linux, OS X, Android, iOS, при этом почти (или совсем) не меняя кода. Причем код нативный и соответственно будет работать быстрее, чем на Java (актуально для Android <2.3). Есть порт под Windows Phone на C# и биндинги к Lua и Javascript.

Может просто линиями? Пересечения линий довольно легко проверить, да и будет более гибко — можно будет строить любые фигуры, а не только прямоугольники.