nelson4568, It depends where the 20 lb. weight is in your example. A carbon frame that can be built into a 15 lb. bike, but equipped with an ultra heavy wheelset will be more difficult due to rotational resistance than a steel frame with an ultra light wheelset.
Hills, and headwinds, are by nature challenging. Rider fitness and good gearing help.
Brad