I quite like them both. I wouldn't use
Theodore because I'm not that fond of
Theo and
Ted seems to derive more comfortably from
Edward. And if I wanted a son known as
Frank, I'd use
Franklin rather than
Francis; but I'd be more likely to use
Francis and use the full name, not a nn.