If you answer the riddle correctly at the fountain, your entire party will receive a +5 to their intelligence (and 1000 exp points).It does not matter if you are 100 or not. You can go beyond 100 in all areas.
Make sure you get to 100 on your intelligence on your mage. You will open up the Power Cast special skill at that point.