In addition to PyGame, Python users have Pyglet, PySFML, Panda3d, PyOgre, and presumably others I'm not aware of. Python users are hardly short of options when it comes to libraries.
For example, now he has had to go with pygame as the underlying library.
I'd agree there are more options available to C++ users, but there are plenty of good libraries available to Python users, and once more advanced they will also have the option of binding to libraries that aren't currently supported.
Additionally, in this particular case the original poster's definition of versatile as given at the start of the topic doesn't actually call for multiple libraries. Had the decision instead been to use C++ we would be advising the choice of a single library; quite possibly SDL, which PyGame is a binding for. The availability of additional libraries isn't really a serious concern in this case, and isn't really what the original poster was asking for.
Windows distribution is admittedly still an area where Python is a little weaker than alternatives -- but it's also something a beginner won't have to deal with immediately, and for which there are some existing solutions.
: : Elaboration.