Image: Anubias, Bucephalandra, Java fern and Bolbitis. Other plants that do well without the need for nutrient substrates include Elodea and Hydrocotyle species, and Ceratophyllum demersum (Hornwort).
Because axolotl tanks are usually dimly lit (if at all), live plants aren’t really an option. I’ve kept them with things like Anubias, but otherwise the best option would be floating, cold-tolerant ...