Rick Rude to my mind should have held the title from Summerslam 1990 until Royal Rumble 1991. With a lot of guys the stars just never alligned properly. Perfect, Owen and Razor being three examples, I'd argue DiBiase and Roberts never needed the title for their characters too.
But back to Rude. Warrior winning the title at Wrestlemania 6 was the right business move, and Vince was right to look to someone beyond Hogan to carry the ball. Putting him back in a feud with Rude was a good call, as Rude was one of two guys to get greatness out of the Warrior in the ring (more on that later). The problem with Warrior as champion though is that he was a better contender for the title. His journey really ended with beating Hogan at Wrestlemania and you could tell that they didn't really know what to do with him afterwards. He was still getting the cheers but the fans needed something to keep them interested.
Having Rude win the belt, and the guy was obviously more than capable of carrying the title, and having Warrior look for revenge could have taken them through a Survivor Series 8 man and into the Rumble, where Warrior would retake the gold having had a new journey and some sympathy placed on him. Plus we would then know that he was defeatable, although obviously Heenan would have had a hand in costing the belt if you were scripting it.
From there you could have either had your Hogan rematch at Wrestlemania 7 or, my preference, have Warrior fight Macho for the belt (the second guy to get greatness out of the Warrior) and move towards the Warrior vs Hogan rematch at Summerslam 1991.
I only mention that because often on these lists people will throw out names without looking at the WWF landscape at the time, or factoring into account injuries or recent angles. With Rude he had it al, the look, the mic skills, the Brain, the heat and the ability and the stars had come together to give him his opening in a historically face dominated WWF title landscape. He should have got the belt for a few months at least.