I think his plan in this window was fairly simple; bring Olsson in to act as a pacey wing-back (for some reason he is oblivious to Pocognoli which is quite annoying). Anyway, this would add an element of counter-attacking quality which he's also trying to bring via Macmanaman who is meant to run at people and get forward.
Darren Fletcher is meant to be an upgrade on the midfielder who partners Yacob (Morrison/Dorrans/Gardner) - I assume he will be an improvement as they are very ordinary, so you can expect better passing options and accuracy with Fletcher involved (TP has been banging on about maintaining possession; think of Fletcher as a poor mans Carrick if you will, this should help us out big time)
Then Cole was a like-for-like replacement of Ideye, who has a better scoring record in England, albeit he would still mostly be a substitute, so not all is lost there.
I think IF Pulis can recognise Pocognoli/Gamboa's pace then he may be on to something and our fortunes will change, but it will be a bit harder now.