The first time I have ever seen a two-headed mutant was during this playthrough after almost 700 hours in the game. Way too rare, they should be a guaranteed spawn, although I seriously suggest they should be post-Depot A only because fighting the equivalent of a hunchback mutant when you're at best level 9 is too painful even for DOMINATING.