Paris is in Head On 
Oh shit! 
$20? 
First Advance Wars, now this - stop spending my money AV! 
Looks like I'll have something to do next weekend.
A lot of TM 2 stages are reimagined, I think. I can't say for sure because I haven't played 2 in a while, but Paris is definitely one of them, Eiffel Tower and all.
Tokyo is in it too, but I don't remember how similar it is exactly.
$20. Has all the PSP shit with a new character plus a new stage. Plus 4 levels from the incomplete TMB2 with two new characters on that end too. Plus a half hour documentary about the history of the series with Jaffe and stuff narrating, a minigame where you run around in third person as Sweet Tooth collecting bullshit that unlocks more fanservice shit, and it has all the original live action TM1 endings that have only been seen before on youtube (check them out).
That was for abrader too, go buy it.