Limitations of tensor-network approaches for optimization and sampling: A comparison to quantum and classical Ising machines