I have already made up the gym leaders and colosseum masters (12 leaders and a leader for every colosseum(5)) for my region, Rinzix. They only use existing Pokemon, though. I could make trainer cards for them, and you could maybe make the custom trainers for them (I'll give you an outline, of course). As for your other idea, I like it. I'm not very good at spriting, though, so I'll leave that up to you and Nosu.