It sounds like that's your problem. If every challenge can be overcome by cone of cold, introduce more varied challenges. Cone of cold doesn't help with crossing ravines, diplomacy, sneaking, etc. Bulk up your combat encounters with lots of mooks, but don't give the players XP for whatever he...