My friend did this day one and for some reason Sinestro only showed as having 9 wins instead of 10 so he went back through and played one game as Sinestro and it unlocked for him.
I guess the achievement requires you to have at least 10 games played as every character along with beating the Classic Battle.