After the event is triggered Fennekin can be found in Route 3, just follow the lake around the Secret Cove. It runs away again though and I haven't gone looking for it yet.
As for the puzzle, I just suggest writing it out. If not just guess, you have a 50/50 chance, and save after touching a block that doesn't make you restart the puzzle.