This is so true. It took me over 30 hours combined with Marisa, Reimu and Sanae to clear just the extra stage, and so far I've done that only with Sanae. I've reached Junko once with Marisa, but then got absolutely destroyed till I reached only her second spell card.
Thanks to Reisen's bombs though I've cleared the legacy mode and the extra stage on my first try.