Games like The Legend of Gallia

If you finished The Legend of Gallia, the closest matches are Magnetail, Dino Hex Trap, Playing Prague, Rescue Team: Legion of Destruction and A Tangle of Snakes. All 6 share its puzzle genre and are ranked by how closely their themes and modes overlap.