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.
And as a goal I recommend trying these: Gnash, Lucien, Brynn, Azoth.