I think he's good and Brandon Long did use him in the Curve deck he played in the Atlanta 10K (Brandon lost in the finals to Adam Prosak). He's got promise right there and his effect isn't half bad either if you need to mulligan but want to keep certain cards.
Both Mags and Two-Face have their own pros and cons though. For instance, Mags has range and flight, if I remember correctly, Two-Face just has range (could be wrong). They're both equal at 16/16 for a 7-drop. Both don't have loyalty, but when you look at effects you see this.
Mags, if you're in a game that would most likely hit turn 8 then his effect is good since once you stun their characters, they can't recover them, if you stun their entire board on turn 7, then they have no field at the start of turn 8. That type of advantage is killer. But then you have Two-Face where you just choose evens or odds and then they exhaust characters with those cost. This is great against those CS match-ups and can force a TT players hand on turn 7 and throw them off their combo (if for some reason they didn't hit it on 6). In the CS match up just call evens and there goes Hounds, Mark V, and Bastion... that hurts big time.
So yeah... Two-Face has a lot of promise.. and I wouldn't be surprised if I decide to throw him in with Mags in my CS deck when I travel down to Orlando next month for the 10K there.