I've been trying to learn Fei Long too, along with Seth. You did pretty well with Fei Long, but I forgot who I was using against you. I know I pick Vega a lot, but that's only because I'm trying to get better with him.
Seth is a beast, but he takes a crap load of damage, but I'm sure you noticed that already.
They don't have Mai in the new KoF either? Wasn't she like in all of them? They really need to bring back the big man, Rugal.