Do outlets in basements need to be a legal height?

There is no legal height. You can install them any height you want unless local codes call for something different. In a basement I would recommend what is commonly used which is around 13" to the bottom of the outlet box.