Tributes have been paid to a theatre stalwart and creative mastermind who has left an “indelible mark” on productions and people across the country.