IMO the strength of this combo is its versatility. You can run it in any deck that supports Trinket Mage. I think the idea of a transformational sideboard has been underused in Legacy. You could do some pretty wacky things with this combo. Let's say your playing Threshold (white splash). You could have in your sideboard:
x4 Enlightened Tutor
x4 Grindstone
x4 Painter's Servant
x3 Trinket Mage
Surprise! I'm a combo deck now!
Another thing I like about this combo is that it is faster than the Time Vault combo.