Tentar
SELECT t.teamid, COUNT(p.team) player_count
FROM team t LEFT JOIN
player p ON p.team = t.teamid
GROUP BY t.teamid
SQLFiddle
Ele dará um evento de resultado correto se algumas equipes não tiverem jogadores atribuídos. Veja sqlfiddle para isso (o time 3 não tem jogadores).