According to docs, MongoClient
was introduced in version 2.4. As you installed pymongo
from your distribution repository, it's quite possible it's not the most recent version. Try installing it via PiP (remove the one you have installed first):
pip install pymongo