That works as well.Alternatively, pair the stats up so each class gets two.
Cleric: Con/Wis. They're defensive fighters, not offensive ones, and shepherds, not heralds.
Avenger: Int/Dex. A divine assassin must outwit and outpace her opponents.
Paladin: Str/Cha. They are putting evil to the sword and raising the holy battle banners.
Nice and clean, no need to insert a ton of new classes, with options to explore the two different sides (e.g. I could see a Holmesian divine "detective" subclass for Avenger focused on Int, observation, and skills more than on killinating things.) Obviously some Clerics might still want Strength and Paladins will probably still want Con, but their class features won't be predicated too much on the other stats.
The Archivist cold be folded into the Avenger as the seeker of knowledge over the default Avenger's slaying seekers of forbidden knowledge or monster against the order's tenets.
Clerics could still want STR to smash the foul but focus on CON to stay alive to buff and heal.