Looks like it could be a cool project. Hopefully you have gotten permission to use copyrighted material. If you haven't, I suggest you read through this post.
http://aethercards.com/discourse/playing-card-plethora/new-deck-next-deck-from-circle-city-cards/msg56013/#msg56013
I would also check out the project on KS
http://www.kickstarter.com/projects/onefreehour/bicycle-army-men-playing-cards-deck?ref=live
From my understanding, on the ARMY Men project. the creator was sent cease and desist letters from the makers of plastic army men. tried to get an approval, but could not.
No need to fear, Rob. The work is over a hundred years old and is in the public domain, even with current (highly restrictive) American copyright laws. If you can download it from Project Gutenburg (and yes, you can), it's public domain. He just has to be careful not to borrow any direct imagery from any other more recent adaptations in movies, television, stage, etc. The original work, including the original illustrations, are public domain, but "Disney's Alice in Wonderland" or the SyFy Channel's "Alice" won't be for many, many years yet...
I'm pasting in a quote from a comment Alex made about your deck in your Introduce Yourself topic:
Your design is... wow.
It's just beautiful.
My only suggestion is a practical one. Copy the index formatting of a standard Bicycle deck (smaller "Q" in the distant top left and bottom right corners, small pip underneath it, then a larger pip next to the face of the court card).
This would turn that absolutely sexy design into one people would be eager to use for Poker, magic, etc.
Can't wait to see your back design.
You're right if he wants to stick to a 100% traditional Anglo-Rouen design. But one can take small liberties, if there's a good reason for it. The indices as they are now would be roughly equal to a USPC standard jumbo-sized index, and being as large as they are, the extra pips are not really necessary because it would take away room for his artwork.
If he wants his deck to conform completely to the traditional/USPC model, that's fine - but the more interesting decks out there today take varying amounts of artistic license and look mighty fine compared to the USPC standard.
As far as poker is concerned - if you're talking a young beer-and-pretzels crowd, they'll play with whatever apeals to them. If you're talking dyed-in-the-wool hardcore players (pro or amateur), they're unlikely to stray far from completely standard design in any way, meaning an "Alice in Wonderland" deck with a dash of steampunk would be too alien a concept to them to want to play with.
Magicians - they use what they want. Some dig the custom designs, some go for a more traditional look for added familiarity. Either way, it depends much more on the audience being performed for. Just as a pack of Bicycles would look pretty boring in a techno-goth nightclub, a pack of Karnival Dose would be totally out of place at a church social. I could easily picture this deck appealing to a young hipster crowd for the steampunk elements, but also to a "young readers" day at the school or public library and many other possible settings - the Alice theme is well known and largely liked.
But hey, that's just me, and now I'm starting to ramble, so I'm gonna wrap things up here...