What problem can they face? Maybe a magical issue that requires both their traits to solve. For example, a cursed object or a quest that needs both brains and creativity. Let them go on a journey, face obstacles, and learn something from each other in the process.