The main problem was the lack of heels to work with. In the beginning of his reign he was touring the circuit against guys like Haku and Dino Bravo. That was obviously a lost cause as no one was going to buy them as having a shot at winning. Rude and Hennig were a step up but they didn't have the typical WWF main event look and no one bought them as legit contenders.
Plus I don't even think the most loyal WWF employee at that time would have thought that the Hogan/Earthquake program was going to get over so well. On paper it was just a retread of the "big fat heel takes out Hogan, Hulk looks for revenge" angle but Hogan's sell job on the Brother love show was so effective that it became the focus of the promotion (yes Hogan knew what he was doing) The post attack "friendship bracelet" angle was of course so campy and corny but worked with the marks.
The fans could not connect at an emotional level with the Warrior like they did Hogan