One of the biggest holes in Nate's game is defending leg kicks (in part because of his boxing stance); and prime Aldo was arguably the best leg kicker in the sport. Couple that with Aldo's huge speed advantage and I think Aldo beats Nate. Max is very similar to Nate, but has a more diverse striking arsenal. Again, I'd favor Max.
As a side note, I don't think Aldo belongs in this discussion. Contrary to popular belief, Aldo wasn't a huge FW, whereas Conor was monstrous for the division (he constantly bragged about being bigger than everyone else). Conor was a LW who absolutely killed himself to make 145; I say that with some measure of respect, because it's quite impressive that he was able to perform so well given the weight cut. Put it this way, Conor looked more sickly making 145 than Aldo looked even making 135.