Perhaps the trick is to start them out young, I don't know, but I'm happy to report my new 3" baby NTT is eating pellets after less than 2 days in his new home (8' Aro tank). At the LFS he had eaten blood worms only.
I had first dropped some pellets (Hikari Sinking Carnivore) behind the sponge...