That doesn't have anything to do with grammatical gender, it's because of noun declension that that is possible. It's only incidental that nouns of each of the three genders decline differently; case distinctions could still be made even if there was only one gender.