He has a lot in common with Mario. Their games are from the same era, their both repairmen. Their body proportions are very similar. They both use hopping in their game. I think Mario was the inspiration for Felix, actually. So it's not surprising that he reminds you of him.
I think she'd like playing with his tail... If you know what I mean *wink wink nudge nudge*. OH just had a brilliant idea! The Pirate Captain and Number Two in Wreck it Ralph and Fix-it cosplay! Make it happen!