After literally hours of trying to find even one wolf spawned naturally I give up and have to open this as a bug.

At first playing on survival in a huge Taiga biome, I tried looking for wolves. Eventually it turned into me flying around any and all Forest and Taiga biomes in creative mode in search of a wolf. There is a bug here. Either they are truly not spawning at all or the odds are so low that it is just as broken.