Hi Maodiver,
Back in my bait fishing days I used cheese marshmallows for trout, but.......
Well, I actually have used wax off of cheese for dubbing wax. I can't remember the type of cheese, but the wax was red. The wax was too slick, and not as sticky as I like, and didn't think it worked very well. It was also pretty soft compared to wax that I like better. It was probably better than no wax at all, but I would never buy the cheese just to get the wax again, at least not to use "as is" for fly tying.
That said, there are brands of regular fly tying wax that I don't like either.
Regards,
Gandolf