I really like
Teresa, and definitely prefer this spelling. I think that
Tess is fine on its own, but
Teresa,
Theresa,
Teresia,
Therese, and
Tessa seem more complete to me.
Teodora "
Tess" seems like too much of a stretch. I'd stick with names that have an E and an S if you want to use
Tess as a nickname.