I'm teaching Spanish (my native language) to my daughters and my wife, and I disagree. There are many, many nouns that don't mark the gender except in the accompanying article or adjective.
“Centurión” (roman military rank) and “esturión” (fish) are masculine
However, there's another rule that words beginning with an a use el because of the double vowel sound.