У Google есть плагин для Firebug / Developer Tools, который анализирует скорость вашей страницы. Одна из его вкладок предназначена для селекторов CSS. Вам просто нужно запустить его, и он скажет вам, какой из них лучше.
Из того, что я знаю, кстати, первый медленнее. Чем меньше элементов нужно выбрать, тем лучше.