Here is the full list of all 16 Labyrinth achievements.
Win 1 game
Finish 5 games
Finish 10 games
Finish 25 games
Finish 1 game of Labyrinth Germany
Finish 1 game of Labyrinth Japan
Win a 2 player game
Win a 3 player game
Quadruple Feature
Win against an easy AI player
Win against a medium AI player
Win against a hard AI player
Change the name of a character
Finish 50 games
Win a Master Labyrinth
Win an Ocean Labyrinth