Completed this again on the GBA, you can basically finish both playthroughs in an afternoon, and you'll have a blast doing it every single time!