Well, I'm still a novice in philosophy. This is something I learn on my free-time, so I'm not afraid to say that I still need to learn a lot of things.
I know that non-classical logic was primary founded for semantic problems, but I don't think you really answered my question.
If I can rephrase it in more concise manner:
1) For doing metaphysics, your need to build from First Principles wich are certain.
2) For knowing what is a first principle, you need either intuition or retorsion.
3) Not intuition, because it's question begging for a skeptic.
4) Not retorsion, because even the most well-founded First-Principle, the Law of Non-Contradiction, is not certain in dialetheism.
5) Therefore, we can't do metaphysics.
What "premises" would you refute? And how?
I've vaguely read "The Aporetic Method and the Defense of Immodest Metaphysics" by Stephen Boutler, for example, but it seems to me that, ultimately, his method rests on intuition, because you'll need to fix something, and the skeptic could equally fix the opposite and adapt in consequence to keep what he already believe. No one could decide which one is right.