Phonons are more correctly known as collective-excitations rather than quasiparticles.
Collective excitations occur when the interaction between the particles of the unexcited system is strong, so that one cannot really identify a single-particle to describe the dynamics of the system, but rather must include the entire system.
Quasiparticles on the other hand, are a result of exciting a system from its ground state, whose particles are weakly interacting; they scatter off other unexcited-particles (hence they are "particles") but have large life-times on account of Pauli's exclusion principle (hence they are "quasi").
Both of them are elementary excitations.