In this fighting game, there is definitely a large selection of characters for all taste :)
As for not particularly popular, but great for beginners, in my opinion, then here we refer to: Orion, Bodvar, Ada, Wu Shang. You can easily explore each one individually from this list of all legends...