В зависимости от того, что вам нужно, может быть другое решение, чем регулярное выражение. Для этого конкретного примера будет работать следующий код:
>>> compile("{'result':(Boolean, MessageString)}", '<expr>', 'eval').co_names
('Boolean', 'MessageString')
Также имеется модуль parser
, который может быть полезен для таких задач.