Well it's not a hard achievement :/ I've got over 50% and about 80% of my fights came from when I was a hold-all noob. Now I pretty much win every goddamn match I play, unless it's Wushu against Odlov or Kickbox against Zaarock. (And yes, I can beat PID666 at jousting, so don't bring up that godly analogy.)
EDIT: Shook could probably beat me in Wushu, too.