Can't authorize to newly created MongoLabs DB
Ok! I fixed it.
For some reason -u and -p wasn't working for me, and further it seems that calling db.auth() must be called as the first command in the shell after connecting.
Further, for pymongo, it seems the username/password parsed from the server string wasn't working, and instead I had to call db.authenticate(user, password).