COUNT（*）は常に結果を返しますか？

はい、それは集計であり、ゼロを返すためです。GROUPBYを追加しない限り、グループがないため結果はありません...

GROUP BYを追加して行を追加しない限り、MAX/SUMなどはNULLを返します。COUNTのみが結果なしの数値を返します

編集、少し遅れて：SUMはMAXのようにNULLを返します

編集、2013年5月：これはすべてのメインRDBMSに適用されます。 ANSI規格によると思います