Nope you will not need a different deck.Cardistry can be done on any deck (except very few moves which might need a good deck)
To start off I recommend you to first learn spring and charlier cut.
When you are smoothly able to do charlier ,go for revolution cut,then for scissor cut.
Also,start...