I'm in the 'give it time' camp (for now...) but A manager either has tactical nous or he doesn't. That's not an attribute that Pardew needs "time" to acquire.
What takes time is for the players to adjust to his approach but, from whatpeople have observed, he didn't appear to get the tactics right last night, not even close by many accounts.