The 33-year-old left the Saddlers by mutual consent on transfer deadline day as his contract was amicably cancelled.
Walsall's fellow midfielders consistently spoke about how much they were able to learn from a player who has played Premier League and Champions League football and although Kinsella is excited for some of the young players coming through, he admits Guthrie will be a loss.
“He was a good lad in the group, very experienced as we know and had a lot of games under his belt at high levels," Kinsella said.
"He will be missed, he was a good character in the changing room and a good lad.
"We’ve got good cover and good players coming through like Sam Perry. When they get their chance, I’m sure they’ll take it.
"Just watching him (Guthrie), the things he can do with the ball and his experience, you learn everything he gives.
"He was brilliant for the young lads, I count myself as young but for Alfie (Bates) and I to look up to he was a brilliant lad.
“Danny and Sinco (Stuart Sinclair), the experienced lads, you look up to them and think that’s what you want to be like. They’re good role models and good pros.”