Pedro has done fantastic on the wings for Barca before, and still is doing for Spain. Not to mention there's nothing wrong with him, nothing to point at except maybe a lack of aggressive runs toward danger areas in the box for Barca which we've seen so often that it's plainly the fault of management, not Pedro.
But yeah, Villa ahead of Messi definitely looked nice against Milan, and that's with Villa out of form a bit. Busi/Iniesta/Messi behind Pedro Villa and Tello seems kind of nice if I were to start tinkering with lineups but Messi would probably have to work more than he does on the defensive side.
Edit: It is worth mentioning that it would be nice to see what Pedro offers to Barca played in front of a reliable back line that's actually worthy of Barca.