SELECCIONE COUNT a través de una relación de uno a muchos

Prueba

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

Dará el evento de resultado correcto si algunos equipos no tienen jugadores asignados. Ver sqlfiddle para eso (el equipo 3 no tiene jugadores).