I believe Bards should be CON-based because, well, you know... :devilish:
But on a more serious note, I think there's an argument to be made for warlocks to be CON-based. Like @Minigiant said, patrons grant powers in different ways, and in the PHB, under the Great Old One,
The Great Old One...