add_new_check.py didn't support Python 3.X for some reason, even though it used print in Python 3.X-compatible way. With just a few tweaks add_new_check.py supports both Python 2.7.X and Python 3.X.
Tested: Python 2.7.6, Python 2.7.12, Python 3.5.2.
Currently stalled, not updated for a while.
Can we rely on six being available? It's not part of the default python installation afaik.