По моему можно проще:
choices_vars = (
('key1', 'val1'),
('key2', 'val2'),
('key3', 'val3')
)
# функция для проверки возвращет только True при совпадении
def check(key, vars):
for i in vars:
if key in i: return True
Ну, а теперь проверим:
>>> check("key1", choices_vars)
True
>>> check("key", choices_vars) # ничего не происходит
Перечитал еще раз вопрос и могу предположить, что значения key
скорей всего уникальны. Это так? Если мое предположение верно, тогда лучше использовать словарь. Наподобие такого:
choices_vars = {'key1': 'val1',
'key2': 'val2',
'key3':'val3'}
смысл - это хранение уникальных значений ключей. А, поиск по ключам примерно также:
>>> "key1" in choices_vars.keys()
True