It's pretty obvious by the time Unreal came out they were calling the planet Na PaliYou mean RtNP's story was inconsistent. Unreal made perfect sense, hell the planet was not named Na Pali, I don't know who made that up, Na Pali were just the sky islands originally. The planet was called Gryphon, hell even the promotional material for Unreal says so. Of course in alphas and betas it was even mentioned.
Basically I don't take any game that mentions Na Pali as a planet as canon, that means even first UT.
We'll see how Bulletstorm looks later on when we have more info.