Alakazam because you don't hafta fight Celebi. Also, there are many people who can rescue others in Level 1 dungeons, so it won't be hard getting through it.
For Alakazam, you just do the "rely on defense" strategy. Also on your way, eat Life Seeds, Joy Seeds, and Sitrus berries(at full health). You don't need to level, All you do is go through the dungeon and get Pass Scarves, Apples, and Max Elixirs.