Well, ive always wanted a random moveset challenge. ive already tried it, but it will require a lot of hacking. Basically, you just pick a random pokemon, hack a random ability, hack in random types, and replace its learnset with randomly chosen moves. its awesome.
Ive already tried it with a fire/steel Nidorina, which knows Swords Dance, Fire Punch, Mirror Coat, and Luster Purge. Awesome moveset! also, ability is Guts.
Its best to use YAPE, btw.