I can't really help with the moves thing. It's also something that I don't recommend. Most games (And with most games I don't mean pokémon games, but games in general) stick to the 4 move limit because more than it generally leads to the game difficulty dropping a lot. With 6 moves, you can get...
I think it's a cool feature. I'm not really centered into shiny hunting, but I know people who spend lots of time shiny hunting, so I would probably put this in my game if you released the resource. I like people to have options.
I never used a Fakemon, but you could try looking at the evolution of bisharp to Kingambit and work using a adaptation of it, since it's also a method that forces you to defeat pokemon. You may be able to modify it to check for a type instead of a pokémon.
Do you have any code done? If you...