I don't know German, but in Russian, the case endings also change depending on the grammatical gender of the word, whether it's singular or plural, and then on top of that there are three different categories with different declensions. It's not entirely orthogonal, since e.g. categorization is itself guided by gender, but still, that's a lot of different variations that have to be memorized for each case.