CatDog (1998)

S02E04 The Lady is a Shriek

The entire town of Nearburg is taken aback when they discover that Shrek is actually a girl, leaving even the trees in disbelief!