I don't know how difficult it would be for you to put in, but a minigame like Shogi, or Go in which you can play with other players (or maybe a computer, but computer would be more difficult to code, I assume), and as you play you get progress towards Wis and/or Int. And a bonus progress if you win.
Maybe even have a ladder for Chess