Если вы хотите выполнить поиск только один раз, просто отсканируйте список:
lst = [
("Element A", 1),
("Element B", 2),
("Element C", 3),
("Element D", 4)
]
key = "Element B"
val = [elt[1] for elt in lst if elt[0] == key][0]
print(val)
дает ожидаемый результат 2
Если вы хотите выполнить много поисков, преобразуйте список в дикт:
d = dict(lst)
val = d[key]
также дает 2