I usually use a breaker bar or a cheater bar to move tensioners back. Those springs are pretty tough. If it's frozen, you should be able to get it off by removing the torx bolt in the center then wiggle it out by lightly prying or tapping on the pulley end with a hammer. Cutting the belt might help. You should replace it anyways if you're replacing the tensioner, since it might be overextended already.
One tip: buy the best quality torx sockets you can afford. Cheapies will cause them to strip out at which point you are screwed.
Another: if you have room, put the torx socket in then tap it with a hammer a few times. It both helps seat the socket better and release some of the binding force on the threads.
Edit: actually now that I think about it, I think the tensioner is held on by a metric allen bolt. Same rules apply though. But, make sure you don't try a non-metric allen head - it will strip.