Former Sunderland midfielder Zenden, who was on the coaching staff at PSV last season and has held talks over a return to the Eredivisie champions, thinks Wijnaldum is reaping the rewards of not leaving his homeland before he was ready.
He told Omnisport: "I rate him very highly, because he's a player who didn't move from Holland at an early age. He stuck around to be more important, to become captain of PSV, to become a leader on and off the pitch and settle down.
"He worked hard on and off the pitch and works as a professional should do and that's why I really enjoyed the fact that he scored four goals (against Norwich). He's a clever player and I was happy for him."
The ex-Barcelona, Liverpool and Chelsea man added: "I think he made a clever choice. Sometimes you make a certain step and it's the wrong one, but I guess at Newcastle he can work at his best and who says that Newcastle is his final destination.
"If he continues to work at his best he may choose to stay at Newcastle, or some other big club may come along and he could decide to move on.
"It's always good to see when a player finds his feet quickly and maybe that's got something to do with the fact the he opted to stay in Holland and be a bit more mature before moving on."