There are no levels in ALO right? I thought only skills leveled up, and everyone had the same base stats excluding armor and weapons.

It was clearly mentioned in the show that ALO is a skill based game, not a grind fest. It is closer to 1st person shooters than RPGs in terms of combat.

And Kirito wasn't level 78 when he completed SAO.