Palkia is available in Pearl and Platinum (but only post-game in the latter). While it can be caught in Omega Ruby, due to Nuzlocke Rules and the prerequisites of Uxie, Azelf, and Mespirit being in your party, it is illegal in a Nuzlocke.

Completed analyses of Palkia:

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.