I agree which is why I'm having a debate on the likelihood of McCarthy leaving to drop Barkley into his position on the McCarthy thread.
As for Deulofeu. From watching him for both Sevilla and us I think he's better suited to playing in the middle. He certainly has the ability and plays loads of through balls when played there. I'm not however sure it will be this season or whether Martinez sees the same but I personally would like to see.
Lukaku
Cleverly Deulofeu Lennon
? Barkley
Cleverly and Lennon would provide the defensive cover to allow Baines and Coleman to get forward and Deulofeu could ping the balls into Rom. I also think having both Barkley and Deulofeu as two players who can go past people in the middle would greatly help us open teams up as teams would have to double up on them leaving players out of position. If they didn't double up on them and they beat their man then someone would be drawn out of defence again leaving space for Rom. The problem last season was Rom was out numbered because McCarthy and Barry are both too static with the ball and Barkley is better suited to dribbling past players from further back so the space just wasn't there for Barkley to play the ball into.
It's obviously a formation that depends on how highly you rate Deulofeu so feel free to disagree but I think he's capable of playing that role.