its great that a "girlie girl" does not automatically disregard climbing as an activity to do. I am sure A&K, IMG and Harry pick some decent hotels, but on the mountain it is going to be tents, regardless. Plus the biggest discomfort comes from the altitude and no company can alleviate that, regardless the price.
BTW, I think you picked a good one, though- I always say to people if they ever try a single high mountain in their life, make it Kili. Have a great trip!