Tofu does not make you fat. It will just make you gay
I'm always amazed by some of the things I find on the internet.
In all seriousness tho, tofu will not make you fat. I do not know if you are male or female... but here is an article
in a women's 'muscle mag' suggesting foods that potentially helps with fat burning - tofu included in the list.
Japanese eat tofu/soy as one of their staples, and they tend to be slimmer than North Americans. They've been eating tofu for many generations so I think they would know if it had any real ill effects. I think different people are just predisposed to carry weight in certain areas, and will unfortunately lose it there last.
If you are not a beginner in working out then it will be difficult to lose weight and gain strength at the same time... so pick your goal (priority) and work towards that. You can switch gears and revamp your goals anytime.
It is probably a good idea to incorporate weight lifting even if you are trying to lose weights so that you don't 'lose' muscle tho.