That's cause people don't play them correctly, which makes them seem not difficult. If you play against a good lei it's literally stance transitions all day and i literally don't see people playing yoshi correctly at all.
Also kazuya's only execution barrier is mist step. He literally has...