EDIT: A non-all-knowing superintelligence could presumably find ways other than simulation of getting my answer, as I said simulation just strikes me as the most probable.

Certainly. That is what I consider Omega doing when I think about these problems. It is a useful intuition pump, something we can get our head around.