Didn't Lost Planet on 360 actually use some sort of special AA to make it feel like 60 fps?
No, it did not. It was locked at 30 fps max. The PS3 version, however, was uncapped which allowed it to hit 60 fps at times. This is what really hurt the PS3 version as its framerate seemed very unsteady, from what I witnessed. The PS3 port was not too bad.
It didn't even look that bad (and even saw some slight improvements, such as the ice in the first pic below)...


It's still the worst version of the three (PC version = win)