Your first mistake is in assuming that Don Muraco is a decent wrestler. I have yet to see a good Muraco singles match and he may end up absent on the new WWF redo set. As for the Rude match, who knows?
Some people seem to like the matches with Steamboat, but I haven't seen them in a while. Are they just all Steamboat? Not that that would be surprising.
Shoe and I agree on a lot of 80's WWF, but we disagree on the Steamer-Muraco feud. Don showed up for flashes here and there in the feud, but they never were really enough to have even a single good match. He spent too much time being a lazy bastard in them.
Don-Tito was horrid as well, and it's on Don. You could tell because the instant they put Tito with someone good (Valentine) or someone willing to work (Orndorff), Tito started having watchable-to-good-to-very-good matches.
As far as Don in good matches, I like four of his matches with Backlund. I only wrote up one of the Muarco-Snuka's, and thought it was perfectly okay in whole (including the so-bad-they're-great interviews with Kal), though their chinlock stuff wasn't. There were two more Muraco-Snuka matches that got praise way back at the time, at least one of which a group of us watch years back and thought was pretty good for a feud match. Other than that... yeah... there's a lot of bad Don matches specifically because Don was bad in them. He might be #1 on the list of "Most Talented Bad Workers" because there really wasn't anything that Don couldn't do: he could bump, stooge, sell, get heat, had a good offense, could work holds both on top and the bottom, and could work good runs to the finish... off of them when he Felt Like It. Which for the most part wasn't the case. So most every Don match you'll see some stuff that is good, and a flash of someone who should be great. Then he'd lay around.