The 'graft and steel' approach got us some good results last year, but it also saw us get 4 points from 30 against Fulham, Blackburn, Blackpool, West Brom and Stoke. We need pace and quality in the side to turn this type of sides over, particularly at home - and Pardew seems to be trying to address that within the constraints placed upon him.
You'd like to think that despite losing Nolan and Carroll, we can retain some of the grittiness we've demonstrated in fixtures against the top 6 teams and away from home, as well as adding pace and attacking impetus to the side.
I see what Pardew's trying to do, but I'm not sure yet whether he'll manage it. We'll see.