OK, what you have to realize is that the -4dB tells you the output signal power relative to the input signal power, not the losses. A 4dB loss is huge, it would mean that over half your signal power is lost. Now, remember that an ideal 50:50 splitter with no losses will give you -3dB at each output port (by conservation of energy). So with a real-world 50:50 splitter you'll get something like -4dB at each output port.
With that said, you wouldn't likely gain much by using a 4-way splitter. Essentially, you're already very near your HDTV tuner's sensitivity and gaining a dB or two would not be likely to solve your problem. In the best case, you could perhaps use an asymmetric splitter maybe a 3 way splitter that's 50:25:25 (this would have ports that are -4dB, -7dB and -7dB or so) and plug the TV on the -4 dB port.
More than likely however, you'll need to amplify your signal or have your cable company increase the amount of power they supply. In any event, you should amplify the signal BEFORE you do any splitting.