There doesn't seem to be any snow in my current minecraft worlds, although I haven't explored huge parts of them yet, so I guess it might still show up. Are snowy biomes just really rare, or is there a bug causing them to not be generated at all?
Minecraft – No snow in minecraft version 1.8 – is this a bug
minecraft-java-edition
Related Solutions
Since the world of Minecraft is infinite, (see Notch's blog post about that interesting subject,) all worlds should have all biomes, if you search far enough for them. It is possible that some seeds randomly generate very large biomes, but this is only due to the random nature of terrain generation.
For versions starting with 1.7 snapshots
From Jeb's blog post:
Biomes have been put into four main categories: snow-covered, cold, medium, and dry/warm. Biomes will avoid getting placed next to a biome that is too different to itself (sometimes this still happens, but it’s very rare now and not all over the place)
[...] Most biomes have uncommon/rare variations that you may run into.
For versions starting with Beta 1.8
In Beta 1.8, biomes got an overhaul. They are no longer determined by randomized metrics such as rainfall and temperature. Rather, they appear to be assigned randomly to fractal sections of the world, as determined by the world's seed.
This was done to better allow new biomes to be inserted. Rather than changing the entire temperature/rainfall simulation, new biomes can simply be generated when new chunks are explored. This is also why biome information is now stored in the anvil file format itself, rather than regenerated every time the game is run. In this way, even if generation code changes occur, currently-explored biomes should not change.
Lastly, new "technical" biomes were introduced to support transitioning from one specific biome to another.
For versions prior to Beta 1.8
Biomes are defined using different aspects of environment such as a rainfall and temperature, which presumably are defined in a similar manner to height (ie. a Perlin Noise map overlaying the world.) These are used to determine the biome for that area, with deserts being hot and dry, rainforests being hot and wet, etc. The Minecraft Wiki has some great illustrations of biomes, with one of the most informative being this one:
Assuming rainfall and temperature are evenly distributed, the distribution of each biome should be relative to their size in the graphic above. (This may not be a true assumption, though, and would take some digging into the source code to tell.)
To answer your final question, "North" and "South" are abstract and irrelevant, due to the infinite nature of Minecraft. Minecraft worlds do not simulate a planet, but a massive, flat world.
For those of you interested in a more procedural biome-generation method, check out dungeonleague.com, and this post and few preceding posts in particular.
PermissionsBukkit is a primitive, bare-basic permissions plugin. As such, many features may be absent from it. This is one of them. You can try using superpermsbridge, but you may have very inconsistent results. You're better off just switching to another permissions plugin. It'll take some time, but you'll save a lot of time in the long run.
My permissions plugin of choice is PermissionsEx, or PEX. It works well, and it has a very nice command system for simple edits to permissions files that don't require pulling out the whole .yml file. It also has a compatibility layer for Permissions 2/3.
Another popular permissions system is bPermissions. It, too has a compatibility bridge for the older systems. bPermissions focuses on being lightweight and fast, but it loses some of the features of PEX in exchange.
On the other hand, any plugin that doesn't support Bukkit superperms is probably pretty outdated, anyway. The latest version of mcMMO can handle superperms (1.3.09 as of this writing).
Best Answer
The terrain generation code was completely rewritten for 1.8. Whether it's a bug or intentional, you're right — there are no snow biomes in Minecraft 1.8, at all.
Minecraft 1.9, which will be released in the near future, re-introduces them, though. The pre-releases of 1.9 already generate snow biomes, so it's a pretty safe bet.