My issue with Regen Master is it is mostly worthless in-battle. It is really only good at sustaining between skirmishes. And that is fine and has it's place but I feel it is mutually exclusive with Vamp. Vamp I feel does everything Regen Master does but better. So that means I really see only two options at level 1 and that is the dash talent and Q talent. I take both depending on the mood I'm in. If I don't take the dash talent at 1 I generally take either Q slow or Giant Killer at 13.
I'd still always take Stoneskin. There aren't really any better choices at 16. The MS on wind-up is pretty negligible (I've ran it before, just doesn't feel worth it) and Executioner can be good if you have someone giving slows (ie Arthas or Frost Valla) but Tychus' range is so short as it is you simply can't do damage without putting yourself in a vulnerable position. So it really lets him stand around far longer.
I've just been in the mood of trying out new shit recently. Tychus is my highest level and most known hero so I started with him.