I have to vote for the Black leather. I personally have the large Muse in the black leather and I really like it. The leather isn't the kind that scratches up right away. I think in this style also, which is supposed to be a classic that the patent looks a little too trendy and somewhat downplays the "classic-ness" of the bag. Just my opinion.
I really didn't care for the patent Muse whatsoever. It will be out fairly quickly, but more than that, I thought it was just too much on such a large bag. I love the Muse but I thought the patent really detracted from the bag.