O problema foi resolvido
Eu especifiquei os nomes das colunas, mas não percebi que preciso usar %s para todas as colunas, incluindo valores int. Como abaixo:
cur.execute("INSERT INTO teams (TeamName, CountryID, TeamManager) values (%s,%s,%s)", ('Everton', 1, 'Ronald Koeman'))
