That Fellaini posted the same sort of passing statistics as Carrick says more about how poor we were at controlling the game. To put yesterday's performance into context, Carrick completed over 100 passes away at Sunderland. Against Southampton, he completed less than 50. The pairing of Carrick and Fellaini simply does not work. It's too immobile and too susceptible to conceding possession under pressure. Even without referring to the match statistics, it was clear as day that we had no rhythm, because our midfield couldn't get a foothold in the game. The one thing I would say about Fellaini is that he was noticeably more panicked than Carrick when pressed, and that he maybe managed to successfully bungle a few passes to team mates in such situations shouldn't mask how poor he was.
Again, the defensive stats you post need to be furnished with some context. For all his decent tangible work (interceptions, tackles), there were far too many instances of him being waltzed past. These stats sites on the web aren't so good at telling us how many times a player was beaten by a dribble.
For what it's worth, I agree with the first bolded point - we're approaching things all wrong at the moment. If we are to insist on 4-4-2, then it must be Cleverley alongside Carrick when fit. It'd help if we told Rooney to play 10 yards deeper too.
On the final bolded point, I never thought Fellaini was a good passer of the ball. I knew he was an extremely limited player, with very little demonstrable quality in the position we desperately need quality. We should never have signed him.