Interesting to see that Dambulla does appear to flatten after a few days, that third game being the highest scoring match there by far. On those results, it would make an interesting Test wicket.
Pakistan need a gun bowling performance. Razzaq has been average, but the spinners and Umar Gul have been non-existent. Mohammad Aamer, rising star he may be, just isn't good enough to carry all that junk.
I agree in changing the batting in the sense that there's no point having Shoaib Malik if he isn't there to bowl. There are much better batsmen on the sideline. Rana has long been fancied as an attacking bowler, perhaps he is the go-to man in this lineup, but it seems harsh and possibly irrational that Umar Gul was taken out. As the tour moves to Colombo, a change of conditions might change the thinking behind that.
I guess one thing you can't get without being able to watch the matches is the fielding. I know Sri Lanka are an excellent fielding side and Pakistan can often look the opposite. Perhaps that has made the bowlers seems less capable.
Apart from that, I don't see how they can improve through change alone. They've just got to stop sucking.