Есть ли разница между такими SQL запросами?
EXPLAIN вам в помощь
* (звездочка) подразумевает, что вы выбираете вообще все. 
Стало быть, сначала выборка из N таблиц, а потом только подсчет итогов
А иначе, что ему считать?