An optimization problem can always be reduced to a decision problem of the form "Is X one of the optimal solutions to problem Y for input I?"
That means that tsp and tso-opt are in the same ballpark of complexity. The reason tsp-opt isn't called np-complete isn't related to its complexity, but to the fact that only decision problems get to be called that.
As I said, there are problems where the decision problem and the optimization problem are completely unrelated in terms of complexity, but tsp isn't one of those.
If you can solve the decision problem, you can solve the optimization problem by doing a binary search on the x.