Chaosmancer
Legend
Shillelagh is a druid cantrip, and signature one at that. Cleric having their own, slightly worse, version is fine by me. Actually, in context, this would become the only combat cantrip based on an attack roll for cleric; both toll the dead and sacred flame are save-based. Against high wisdom targets; cleric is out of luck (as far as cantrips go). magical damage is nice but niche; what it needs is another rider. Something like...
This may be an over-correction toward too good however.
I already have a cantrip that does that rule for invisibility unfortuantely. Got it from a 3pp supplement. It is called Stardust. I could copy it, but I'd prefer not to.