I don't think this is a bad name, actually. However, my immediate thought when I hear a woman naming her son Tyrese is that she named him after Tyrese Gibson.
This name actually reminds me of the name Therese, and it also sounds a bit like an elaboration of Tyra, so the name isn't all that masculine, but not really feminine either, so I don't really know what sort of people this weird name could work on. Come on people, don't combine name elements. They sound trashy.