If your child is a thrill seeker and if this will be your only trip to LEGOLAND, wait until they are 42 inches tall to ensure they can ride ALL the rides.
If you have kids ages 4 and under, I’d definitely use a stroller or wagon. They will be walking a lot and no one wants to carry tired kids back to the hotel.