Alot of the characters I use allow me to properly use ULT (dash/roll/adv) because they have moves that with the right timing, I can get in close without the need of running... EX Geese, EX Ryo, and even Eiji imo are great when using this option...
I do know that when I fight people that use the Evade option, most of the characters on their team are grapplers, and in some cases, some characters on their teams are capable of doing a high damage combo... So it ends up being a few pokes, and a setup to evade, then command grab or high damage combo...
I feel using ULT with the right characters can make a good transition into KoF for players of other games (especially those with dash abilities)... It's still a very different game than say JJBA, SF, GGXX, or even MBAA, but this KoF in particular has so many different options to play that it can make learning the game very easy (aside from learning the jumps)...