My vote goes to TwilightBlade, basically because I feel as an icon, it is the most rounded and the only one I'd wear myself...
Jalorda went with onions, I have no idea why, but I think a more colourful stock would've given him more room to make a nicer icon. His stock didn't leave him much potential...
Pokemon Trainer Touko, like TB mentioned, could go with some sparkles, or some more details to break it up. It is feeling a bit clunky, too much red in the canvas and nothing to break it up.
Tezna I felt had the best stock for this theme, however that navy blue fill on exclusion is too overdone and the colours don't pop enough. It is sort of washed out, but not in the good way that make a lot of icons succeed.
Good job everybody!