1対多の関係でCOUNTを選択

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

一部のチームにプレーヤーが割り当てられていない場合は、正しい結果イベントが表示されます。それについてはsqlfiddleを参照してください（チーム3にはプレーヤーがいません）。