One of my best tofu tricks is to buy firm or extra firm tofu and then freeze it before thawing and cooking. It changes the texture and gives it a more "meaty" bite - if you've ever wondered how restaurants get their tofu to "feel" like meat, that's what they're doing!
Have you tried this?