I also noticed they cut up the Opening - they finally got smart and left out Manyula and Rukario & Mew's scenes.
I thought the episode was kinda weird and just like a rip-off of The Ancient Legend of Pokémopolis. But - it was still pretty funny - the women getting dissed, the wobbuffet as the maiden, Team Rocket spinning around - their faces. May & Jessie's reaction to the old man's comment about them not being "gorgeous", Ash & James reaction to the Eggplant costumes being destroyed, Swellow's reaction to the Wig "WTF!?" - I liked the song - haven't heard that for a while. Claydol's voice fit it perfectly.