Нашел решение методом проб и ошибок...
return capitalize(fn) - не работает
А вот такой вариант оказался рабочим:
return fn().capitalize()
Таким образом, работающий код декоратора:
def capitalize(fn):
"""capitalize the putput of the given function
"""
def wrapper():
return fn().capitalize()
return wrapper