Colosseum and XD: Gale of Darkness are probably the most obvious answers because they're almost the same as the core series games. The Mystery Dungeon games might be Nuzlocke-able if you recruit one Pokemon from each place and stop using Pokemon when the faint, but then your starter might faint and you'll get stuck at the next plot event that requires using your starter.