We had a Great Pyrenees (pound puppy) when a neighbor gave us a very small kitten. The first time I tried to introduce the two, the kitten left claw marks up the front of my chest, down my back and shredded the carpet trying to get to the back room. I think I still have the marks!
But they ended up becoming best friends and would play like 2 dogs. Or the cat would get up out of reach of the dog and sneak attack her when she wasn't looking. Every now and then the cat would come around with the very large paw print on his head where the dog gave him a friendly tap.