‘Patrick Shai became a mentor to all of us!’ – Celebs pays tribute to fallen legend