As a fan of NOLA I'd recommend going to Spring Break instead of Mardi Gras. Spring Break has all that Mardi Gras has minus the floats, jacked up prices, and the hundreds of thousands of people having their mid-life crisis.
In summary, Spring Break; younger, cheaper, cleaner, warmer weather, and less crowded than Mardi Gras. NOLA is fun regardless though.