Issues with rivers and mountains aside, have you considered how factors such as axial tilt, latitudinal location, wind currents, mountains and precipitation (or lack of it) all affect the climate zones of your map? The Magical Society put out a great little primar which covers some of these topics here if you are interested.

Cheers,
-Arsheesh