Depends on the game and the person, to be honest. I could not get into BB at all. VF, GG and 3S are my favorites.
SF4 is hard. I would not recommend this game to a new person trying to get into fighters. There's too many nuances you need to know just to begin to play imo. The lax input leniency has to be unlearnt if you go to any other fighter.
I say this as someone who has enjoyed fighters casually since SF2 on the Genesis (SFA2, CvS2, MvC2, Soul Calibur 2, GGXX#R) and got into the real nitty gritty with VF4EVO, GGXXAC and 3S on PS2.
I find fighting games easy and highly enjoyable but you need a certain type of mindset for them. If you like putting time and seeing yourself progress, enjoy mind vs mind, and find fun in trial and error, you'll like them.
I think you can learn a lot from fighting games such as discipline, patience, awareness and perseverance and how to keep a cool head under stress. I know there was some kid who was at Final Round that plays DoA, his parents went on stream said it helped improved his grade in math because of studying frame data to improve his game.
There's a lot of fighting games out that you can try, new or old, if you want and see if any are a good fit for you. A right fit? It "feels" right. You play it and find a character or a few you enjoy using, you're having fun win or lose regardless of by how much and you have this urge to improve.