Switch weapon, switch skills.
I agree, but have a different solution in mind. I’d like to be able to save about 3-4 Utility skill sets and swap them out quickly (out of combat, of course). Perhaps small icons about the Utility skill bar, similar to the profession skill icons. If I want to solo an event or attack/defend in WvW I have a certain set of Utilities I like to have access to regardless of which weapons I use.
I realize that this may cause problems if a skill is on cooldown, but I also suggest that whatever cooldown that remains on one skill is transferred to the skill it is swapped with—so the skill is swapped out but the full cooldown of the previously activated skill must be observed.