Sikhakhane passed away at the age of 42 from a long illness, with news of his death breaking over the weekend.
Zuke previously worked with the ex-Thanda Royal Zulu tactician at Chippa United.
"He was a good guy, a humble guy," Zuke tells KickOff.com.
"He was honest, only wanted hard work. He was always a winner, always played to win. Ja, he was a good guy all round, professionally and personally. When I arrived at Chippa I found him there. He welcomed me very nicely. He told me he saw potential in me and he was sure that I could help him, and I must just work hard and earn my place in the team because nothing comes easy. He's always been about hard work."
Zuke adds: "As a human being he was quite a relaxed guy and not someone who stressed too much. He was very relaxed when it comes to understanding a situation you see, because he knew the background of people like us who are from the township. He understood and tried to help wherever he could. He was very understanding. I learned of his passing on Instagram, it was very saddening. I thought he was gonna recover because he's always been a fighter. I didn't take it that well but ja (sighing) ... we have to accept. As a country we have lost a lot in football. A humble coach, a hard-working coach, he was only progressing."
Sikhakhane was placed on sick leave by National First Division outfit Royal Eagles four games into the season.
The club last week appointed Serbian Zlatko Krmpotic as their new head coach