I think that the Wisdom/Intelligence dichotomy has always been problematic.
My preference is for all magic to be based on Wisdom (including both arcane and divine), and most skill tests (Perception, Knowledge, Arcana, Lore, Religion, Research, Tracking, etc) are then based on Intelligence...