I'll assume you're referring to firm tofu. I think it depends on how long you're cooking the curry for. I don't know how tofu would do when cooked for long, but hopefully someone here does.
Tofu is already cooked so maybe you can put it in a crock pot the last 10-20 mins? That way it'll heat up and still absorb the surrounding flavours.
As for complete proteins, soy in general is a complete protein, so tempeh and edamame should count.
If you look up the contents, you can also mix and match different veg in order to get a complete protein. Chillis, curries, and stews are perfect for this because you can add anything with a bunch of spices, simmer, and bam - delicious.
Also, silken tofu is incredibly versatile. You can blend it to get a creamy sauce or to make a chocolate mousse. Highly recommend.
aLpHa ScHoOLs