Toribash is perfectly fair the way it is, luck is a skill and part of the skill in toribash is being able to predict your opponents moves, if you see a guy doing that noob clap the whole time it shouldnt really be an issue, just stop falling for it. I can agree with some people bitching about noobclap just because its not as aesthetically pleasing as ripping a guy in two with a scizzor kick or something, but most of them just bitch because its 'noobish', though it was good enough to beat them.
So to summorise, IMHO luck is a skill, and even then it takes more skill for toribash then luck.