I find it worse facing GK than Byzantium. No fun being couched and trampled to death, no matter your skill, no chance. Whereas you can still outrun some Byzantium, and make them split.
But i admit i still have slightly more pleasure killing some Byzantium than some good GK, reason being... it's harder, so more rewarding.
Also, Nords and Bashibazouks are still there, even if fewer in number. I remember the 5 Bashibazouks 2h tanks with xbows, who saved the day.