ヒントに書いてある通り、ラムダ式自体を返り値にすればよいです。
def add_functions(f, g): return lambda x: f(x) + g(x)
-- metropolis さんのコメントより。