Although sometimes Sonic is depicted as the father, the more canonical father is Shrek. In a famous comic, Shrek and Shadow were lovers.

That should clear everything up.