The weight of the rider initially makes the biggest difference. If you're a 220 lb. guy like me, dropping 10 lbs. off my frame is a lot cheaper than dropping the same amount off my bike.
But even if you are less heavy, if you haven't developed your climbing legs, that's what'll make the most difference.