Did you know the Shin Megami series has a block pushing puzzle game? And this GBA puzzle game has a race-to-the-finish Single-Pak link mode that supports 4 players?
While it lacks options and there are only a couple dozen puzzles available, the short time you’ll send with a linked friend will be pretty fun while it lasts.