Being able to catch luxio is a bug, missed to set the right script there! But thanks for telling me!
About the difficulty: Yes, I want to have a challenging game, without having to grind much. You can easily overlevel if it's too hard for you (Ruphis Tunnel). And no, you don't need to swap out...