Patera's run from Jan-May of 1980 main eventing aginst Patterson and Backlund at MSG are some of my favourite WWF matches ever.
Overall Patera has always been one of the most believable heels I've ever come across because he has the "bullying prick" schtick perfected, even in his interview style. I get the impression that it's a general reflection of his true personality in real life, which is why it looks so natural on him.
His time as a face, however, always looked incredibly forced and out-of-place to me. It was rumoured that Patera was going to get the Blackwell face role in the AWA in 1984 (apparently it was extremely close to going that way). I'm glad it happened as it did as Patera in the Blackwell role vs. Sheik and his army I think would not have worked at all. I just don't see how Patera could have been successfully cast as a babyface, even against those guys. I thought his face time in the WWF in later years was awful.
DiBiase is a little easier to think of as a face sicne my first exposure to him was as a face in the late 70's. He was so good as a heel in Georgia a little later that it made you wonder how he was ever a fan favourite, period. DiBiase was another natural heel, imo.
They'd have made a helluva tag team in the early 80's.