Are you talking about the Vertigo Hackysack from the Trilogy? Because the original Vertigo is very easy, but the Hackysack is hard to get 100% of the time. I use my 1800s, but I think any flat, crisp deck works well. If the deck has a lot of visible crimps, then the cards will fly everywhere when you try to pop it up with your foot because they will simpy refuse to stay together.
Vertigo is a tricky thing to get right, and it does take alot of practice. I like to use generally new decks, decks that stay together better. It makes the kicking part much more easier. Thats my opinion anyway.