A cyclocross bike is the ultimate do anything bike and works well for an ultralight touring bike. It is lighter than a real touring bike but has much more flexibility with mounting wider tires and fenders. I would say to go for a cyclocross bike but keep your touring weight below 20 pounds. Avoid using a rack if you can.

I would use a 7-8 pound backpack and a large seat wedge for hotel credit card type tours. Done this way the riding is very fun, fast and carefree. If you are going to use panniers then I would not go with a cyclocross unless it is a steel frame. Panniers are not the best approach unless you are going heavy with large panniers.

You basically need to decide if the riding or the camping is more important to you. If the riding is the important part go as light as possible and get a rig for that purpose. If the camping is the important part for you then get a rig suitable for heavy loaded touring with panniers.