В ближайшем будущем NotFoundException не будет возвращено, когда ключ существует, но возвращается пустой фрагмент; это должно устранить неоднозначность результата.
Я открыл https://github.com/pycassa/pycassa/issues/50 для решения этой проблемы.
Тем временем, в качестве обходного пути, после получения NotFoundException, вы можете попробовать:
cf.get(rowKey, column_count=1)
И если NotFoundException не возникает, вы знаете, что ключ существует и строка не пуста.