I have an established houserule allowing:
Int Clerics
Int Warlocks
Wis Paladins
Wis Sorcerers
Cha AT Rogues
Int or Wis Bards (this one hasnt been tested as thoroughly, largely comes down to choice of subclass)
And one of my next character concepts if I ever get out of the DM chair is a Str Sorcerer which has me really excited.
Not sure if I would go for a Con full caster just in case my eyeball for balance fails me, but something like a Con 1/3rd caster (say for example an AT/EK analogue for the barbarian) or maybe even Ranger sounds fine IMO.
I can totally see Sorcs and Locks, but why Clerics? Because their spells are so dope and their Domain starts at 1st?