dateutil.parser.parse попытается угадать формат вашей строки, если вы заранее знаете точный формат, тогда вы можете использовать datetime.strptime, который вы предоставите в формате string (см. ответ Брент Уошберн).
from dateutil.parser import parse
a = "2012-10-09T19:00:55Z"
b = parse(a)
print(b.weekday())
# 1 (equal to a Tuesday)