To Fight Q in Arcade Mode don't lose a single round in Arcade mode up till the end of Stage 8. If you die, you cannot rematch him.