I remember the original Gunship Cavalry being extremely painful.

I am going with Gunship Cavalry (Original)

The other two levels I thought were easy

Easily original Gunship Cavalry, the only one that comes close is the original Podrace. Compare that to the Battle of Coruscant, the one original vehicle level the didn't have to change, because it KICKS ASS.