What's the better substitute for Shaoxing wine?
I think mirin is going to be sweeter than shaoxing wine. This link however has much more information about shaoxing wine, and they say that a Japanese sake, sherry, or even a white wine could be substituted depending on context. 

This is outside the scope of the question, but have you checked Uwajimaya?