If you're doing No OoB tan line temple will likely be the largest hurdle, not only do you have to guess the code to enter, the fine margins on the stealth section would also be tricky, although I'm sure there's "safe" ways to do it.

For OoB the timing of potion/food use seems like it'd be very difficult to get down.

I don't think it's impossible but the lack of health would make it very unfun and there's not really any way to easily locate where you are.