Quote from DialogGeek:
No MTG experience, but played an other TCG (-------> not naming it, you may guess <--------). Some types come into my mind:
Anyway! You could categorize the heroes from easy to hard. Ive seen game with heroes or champions use a difficulty bar to help new players better understand what they are getting into.
Just a thought