trying to balance the races two decades later would feel really forced, and new problems and complaints would arise regardless of what changes are made.
People who aren't good often overlook how much more powerful mages are than death knights, so if you're trying to use knights/paladins as humans you're doing it wrong.
Even buying one gryphon would annoy the fuck out of your opponent, so just change up the strategies/playing styles that you use.