Pakistan restricted the Dutch to 91-9, and then cruised to 95-4 with 37 balls to spare as Mohammad Rizwan made 49.
But it was the bowlers set up victory for a side that lost their opener to India and then were shocked by Zimbabwe in Group 2.
Shadab returned figures of 3-22 and pace bowler Mohammad Wasim took two wickets to set the tone for their team´s domination against a Dutch side who are out of the semi-final running after losing a third straight Super 12 match.
Pakistan lost skipper Babar Azam, for four, in the second over of their chase when he was run out by a direct throw from Roelof van der Merwe.
Rizwan attacked from the start, hitting five fours and putting on 37 with the returning Fakhar Zaman.
Fast bowler Brandon Glover had Zaman caught behind for 20 as a crowd of over 10,000, dominated by Pakistan supporters, feared for the worst at a venue where Pakistan fell short by one run in their chase of a modest 130 against Zimbabwe on Thursday.