She's definitely way smarter than him, he's just like extremely tenacious -- Majima's the kind of guy who gets bored sitting in meetings for too long but will spend like 50+ hours fishing to get the best fish out of the river

That being said he gets along with basically everyone (in his own way....) and it would be REALLY funny for her to meet him in his club first because he's super super polite at work but swears like a sailor outside of it