Вопрос конечно улыбнул. :)
Но если серьезно, то польза регекспов здесь зависит от задачи. Если имена функций вводятся явно, и список параметров везде одинаков, то и регекспы не нужны.
Кроме предложенного решения влоб, со словарем, можно вспомнить про функции globals/locals.
Можно предложить заглянуть в sys.modules.
А еще можно вспомнить про либу importlib и функцию getattribute, если требуется подгружать функции из еще не импортированного модуля.