A Googlefight comes out 24,400 to 10,700 in favor of "outside dog Mark Twain" over "outside dog Groucho Marx".
I've always heard it attributed to Twain too, but it does have that inimitable Groucho flavor, come to think of it...still, it wouldn't be the first time a comedian swiped a good line!