Use the TopoColour plugin, which is already compatible with QGIS 2.x but is not yet available in the official repository:
https://github.com/nyalldawson/topocolour
Download the zip file and unzip it in the QGIS plugin directory:
- Linux:
~/.qgis2/python/plugins
- Windows:
C:\Users\Users\{username}\.qgis\python\pluginsqgis2\python\plugins