If Touhou Mystery Reel is your first experience of platformers, let me just tell you that it's a very janky game. Please don't let that one game put you off the genre, because there are other games, Touhou and otherwise, that are much more cohesive in design and feel better to control. Mystery Reel is mostly interesting for being experimental, and while I did like playing the first stage, the second level sold me on the conclusion that the idea wasn't that good.
As for fighting games... well, I wouldn't categorise Mystery Reel as a fighting game, despite how the bosses can feel. But if you do decide to explore fighting games, well, just make sure you go into it with the understanding that it's not an easy genre to get into, and everyone sucks at them if they haven't got significant experience. TBH I'd like to get into fighters more but I can't make the commitment... and also can't find a controller that feels good to play them on
Anyway, if you do decide to make a new discussion on this then I suppose I'll see you there!