Although it went for a more balenced approach, Blaze Black/Volt White 2 had many changes to abilities, moves, and types (in a few rarer cases--such as serperior getting dragon typing). The download for the romhack includes a full stylized guide (in the vein of the old official Strategy guides) highlighting the changes, if you want any ideas.
Overall, the idea integers me, although it will have to get in line behind me finally playing Rejuvenation when v9 comes out and Spork.