Yeah, the better you get, the easier it is to defend against him. But still, he is cheap as balls and when you get mildly good with him even cheaper.
King is fine. He has some really annoying moves but he does take skill to master.
I'm sorry but I do not find Capoeira realistic AT ALL. Maybe as a "dance" but definitely NOT as a true martial arts fighting style. I know "technically" it is, but I don't find it practical or real at all. But then again, who cares, we are talking about a video game here.
Both of them are ok in my book. Tough to beat, but not cheap @ss like Eddy or Law.
Bart