I disagree. I've seen pros beat other pros with EVs that are greater than you just listed. Obviously having luck on your side in crucial points is an advantage but it's by no means crippling. Just because EVs are that high does NOT make it a luck based loss. You probably exposed yourself far more than you should have in certain spots. But I can't really comment on it because I don't have a rep.
But I don't disagree that it's annoying xD. Just the situation you described, happens. Everything happens in wesnoth. And you know what? Sometimes the situation happens in your favor :P. It's all about anticipating all the possible outcomes from an engagement, weighting their possibilities, and then figuring out how to deal with what actually happens.
As I said, not a single replay has been posted to that community challenge