Malaga are quite a surprise package but they've done well of late; similarly Gala but they do have the likes of Altintop, Sneijder, Drogba and Melo in their ranks, by no means an average team. PSG are in essence a French Manchester City, they've got millions upon millions in their transfer kitty and have used it on the likes of Thiago Silva, Big Zlatan and a certain Mr D Beckham. Dortmund I think could well be as good as Barca, Man Utd etc in five years time, write them off at your peril. They're young, eager and have an excellent manager at the helm. Dependent on their draw I could see them in the SFs with ease.
Edit - I'll put that another way, it would have been more surprising to me personally if Arsenal had made it to the last 8, regardless of who they played to get there.