Yes. Everything in the game is solo-able without cheese.

Boss 1-4 are easy. Yagluth takes a bit of prep, but isn't to bad. I haven't personally made it to the queen yet, but I don't see why she wouldn't also be completely doable with prep work.