It's true that execution is like a "wall" for new players, but rather than just execution, ask yourself what features are you looking for in a character: Like speed, damage, range, mixups, pressure, risk and reward.
There are times where even the character itself (appereance and personality) is a factor.