Так вроде в том самом интервью было не о неработающем против пуль Протего, а просто о том, что маг современному автоматчику проиграет. И скорее к тому, что заклинание ещё нужно сказать, а выстрел гораздо быстрее.
Иначе действительно бы использовали и зелья, и пистолеты, и просто камни, ускоренные заклинанием.
Плюс ко всему, заклинания летят довольно быстро — те же метлы они вполне себе обгоняли.