Look at Man C, they didn't have CL football when they signed Touré.
Kroos almost signed for Man U until their new manager rejected them.
I actually expect Man U to spend a whole lot of cash in the summer and bring in some top class players. Who? Not sure.
No Kroos didn't almost sign for them. In fact he said the opposite and then United backed off, I expect them to try again next year.
And yes they are having huge problems attracting players and the World Cup is going to be an exacerbating obstacle for them too. Strootman is probable but beyond that they are now talking about Konoplankya ! Many names have already said 'No - not interested'.
I don't believe the United name means much for top players any more (club in disarray after Moyes, not in CL, 7th in the PL and not even in the EL - not even LvG makes up for that lot when everyone can see a massive rebuild is required), those same players will be looking at the task facing them and instead turn their gaze to City / Chelsea / Real / PSG / Real / Bayern and even Arsenal, Atletico Madrid and us.
We are all currently more stable, all in the CL and all far more attractive .. as it stands. The argument then turns to wages - and United really can't afford to go down that path any further, Rooney's pay increase was a massive mistake for them.