Though I have a dislike of Shu (there, I said it), I do believe that Liu Bei deserved Zhuge Liang. Each kingdom had it's main strategist for different times, and for most of the era, it was Zhuge Liang for Shu. Now, I am not looking at this through a historical perspective, but a novel one. Historically, I have no real opinion.
Now, in the novel, it becomes fairly obvious that without Zhuge, Shu forces would have died a quick, painful death early on, and without Shu, well, the era would have ended early on, and thus we would not be very interested in this era. That's the main reason I think Liu Bei deserves Zhuge, if only for my own entertainment.