The quality isn't the issue as such, it's the balance - a hangover from the horror show of Martinez. We need improvements, but not a complete overhaul.
Koeman has had one season that includes a complete abortion of a summer transfer window and a half-arsed late signings January window to address that. He's already done decent stuff; both in the transfer market and dramatically improving our fitness levels.
We do have quality. We just need to use it effectively. Gana, Schneiderlin and Barkley are the perfect midfield three in my eyes - not many better than that in the league. Baines and Coleman still offer quite a bit. Williams, Jagielka, Barry etc. still offer something despite their age - you need the old heads around in any squad, and they're not the worst we could have.
A goalkeeper, centre-half, inside forward, playmaker and one (ideally two) striker(s) are needed urgently - five or six first team quality players. Beyond that, it's about bringing the odd two or three others in to boost the squad depth for Europe and make sure we can play the right way, and getting rid of the guff like Kone.