Prova
SELECT t.teamid, COUNT(p.team) player_count
FROM team t LEFT JOIN
player p ON p.team = t.teamid
GROUP BY t.teamid
Darà un risultato corretto se alcune squadre non hanno giocatori assegnati. Vedi sqlfiddle per quello (il team 3 non ha giocatori).