Would "Warrior needs food badly!" be "Soj poQqu' SuvwI'!"?
Yes. That seems a reasonable translation to me, though the English is a little weird. You either need an article in front of "warrior" or make it plural. Either way, you could still use that Klingon translation.