First time install: nupic.bindings are unsatisfied

Maybe. Using sudo with pip can be problematic in some cases. I suggest you uninstall all the global packages and re-install with --user. Be sure to uninstall nupic completely first.