As far as I know, you don't need to buy another deck. You can reset your account and change your hero.

You can see in the following link how to do that.
...