Yeah, but Denali is a US national park. The Gulf of Mexico is a body of water; it's not a state or geographic locale within the US. 

It's known as the "Gulf of Mexico" because that's what mapmakers have called it for hundreds of years. It'd be like renaming the Atlantic Ocean.