Försök med
SELECT t.teamid, COUNT(p.team) player_count
FROM team t LEFT JOIN
player p ON p.team = t.teamid
GROUP BY t.teamid
Det kommer att ge korrekt resultathändelse om vissa lag inte har spelare tilldelade. Se sqlfiddle för det (lag 3 har inga spelare).