Their styles really aren't all that similar. I've been saying for a long time that Aldo is P4P most skilled fighter in the sport.
People like to harp on him for his lack of finishes lately but they fail to take a few things into consideration that are out of his control.
1) The UFC cage is massive compared to the WEC cage. The smaller cage invites much more action especially when it comes to the lighter weight classes.
2) Aldo isn't only getting better technically offensively but also defensively which includes better footwork and not putting yourself in dangerous positions/situations. The guys head movement, positioning, footwork and counter striking ability are all top notch.
3) Now there is a lot of footage available and people have learned what a buzzsaw the guy can be which in turn makes his opponents fight more conservatively. When they do become over aggressive it usually doesn't end well ala Mendes fight. Nobody wants to be a highlight reel and to expect Aldo to become over aggressive and chase his opponents around the ring looking for a finish is just asinine. It's up to his opponents as much as it is him in creating opportunities to finish.
As far as his aura of invincibility, I don't see how Barao getting besmieched really has anything ti do with him whatsoever. Aldo literally looks untouchable in the first few rounds of every single fight save the KZ fight which he broke his foot in the first round. He was still winning that fight handily imo and despite what the KZ fan club says it was a legit finish. His dismantling of Lamas was a thing of beauty imo and if I were try to explain to someone what perfect prototypical technical MMA striking looks like, that's probably the fight that I'd show them. He literally has no weaknesses in his game imo and is only getting better.
Then again as we saw last night, this is MMA and anything can happen...I just can't see it happening anytime soon.