Only just seen this quesion, FF. So, on the one hand, a blokey bloke saying “I gave her a good stuffing” would be understood to be talking about filling something other than her mouth with something other than food. On the other hand, in the context Ed said it about himself, everyone would know what he meant.
I would count it as being on the ‘slightly uncouth’ end of the scale, like saying ruddy hell – not rude enough to be kept off the Archers, but not polite enough to be said in company of, for example, by disapproving mother-in-law.
Hope that makes sense!