Naruto Character:
Asuma - a ninja from the Village hidden in leaves known as one of the best close-ranged melee fighters
Deckname:
SlashDeck explanation: the combination of electrocutor, animate weapon, quintessence, and shard of wisdom represent "flying swallow", a technique that increases the power of trench knives; shard of wisdom is the "extending" of attack beyond the blade's edge; unstable gas = ash pile burning technique; wings represent Asuma's mastery of up-close fighting; not a practical deck to use, but is thematically resonant with character

Naruto Character:
Choji- a ninja from the Village hidden in leaves known for an unearthly appetite
Deckname:
Double SizeDeck explanation: Choji specializes in multi-sizing techniques, thus increasing the size and proportion of his body (in part or whole), which is represented by Werewolf/Lycanthrope; Choji also uses energy pills (Chaos Power) to increase his power; Wardens symbolize Choji's defensive and crushing abilities; Butterfly effect is there because Choji sprouts chakra wings in the shape of a butterfly

Naruto Character:
Deidara - a missing ninja from the Village hidden in stone known for explosive clay attacks
Deckname:
Art is a Blast!Deck explanation: A variety of creatures are "charged" with earth quanta via basilisk blood; Trebuchet ignites creatures and damages the enemy

Naruto Character:
Gaara - a ninja from the Village hidden by sand known for use of sand in combat
Deckname:
Sand CrushDeck explanation: Gaara uses sand to alter the landscape (quicksand), shield himself (Diamond + Gravity shields), and offensively; Pulverizer and Otyughs are both offensive and defensive; Animate Weapon works because Gaara can send sand in an airborne manner

Naruto Character:
Haku- a ninja from the Village hidden by Mist known for his rare ability to master Ice release techniques (combining water and air chakra at the same time)
Deckname:
Ice is Nice Deck explanation: Haku's signature techniques involve flying quickly between ice mirrors and sending thousands of sharp ice needles at opponents; Ice Bolt, Desiccation, and Eagle eye = sharp ice attacks, and permafrost shield was the closest I could think to mimic ice mirrors

Naruto Character:
Hidan- a missing ninja from the Village hidden in hot water is known for taking great joy in maximizing the pain of his opponent before killing them
Deckname:
Pain is JoyDeck explanation: Hidan's attack style is very voodoo-like; he inflicts pain upon himself and creates a mirror attack on his cursed opponent - they feel and experience everything exactly as he does; drop Rage potion on your voodoo dolls; Drain life is not an exact mechanic of Hidan, but it sure feels good gaining life by hurting someone else

Naruto Character:
Itachi- a missing ninja from the Village hidden in Leaves known for powerful fire attacks and putting opponents under genjutsu (illusionary techniques)
Deckname:
Flaming NightmareDeck explanation: Itachi is a fire specialist (Great Fireball Technique, Amaterasu, Phoenix Sage Fire Technique) which are well-represented by Fire Lance, Fire Storm, and Phoenix; Nightmare = genjutsu; Itachi's ocular skills give him insight into the opponent's next moves = precognition; reverse time signifies time loop skill = Izanagi

Naruto Character:
Kakashi- an elite ninja from the Village hidden in Leaves known by many as the "Copycat" Ninja, having used his Sharingan to learn thousands of techniques
Deckname:
Copycat NinjaDeck explanation: Straightforward mindgate deck with dimensional shields, but with added Twin Universe and Thunderbolt to embody Kakashi's use of lightning chakra

Naruto Character:
Killer B- a ninja from the Village hidden by Clouds known for his epic failure as a rapper
Deckname:
Rapper's DelightDeck explanation: Gyuki is an ox-like beast with tentacles, thus the use of Arctic Octopus; Killer B is also known for mastering Kenjutsu (sword techniques) - in fact he can use as many as seven swords at once, thus the flying swords; he also uses lightning chakra to enhance his swords' cutting power, which justifies the use of shard of wisdom

Naruto Character:
Kisame- a missing ninja from the Village hidden in Mist who uses sharks in battle and looks like one, too
Deckname:
AquaphobiaDeck explanation: Kisame is perhaps the most distinct ninja to master water release techniques; his trademark Samehada sword shaves chakra from enemies so Poseidon loosely fits this technique, destroying "chakra" pillars; Kisame is an adept user of Earth-natured energy, so earth elements in this deck are appropriate; variety of water cards represent Kisame's numerous water techniques (too long to list here - check Naruto Wiki for descriptions)

Naruto Character:
Might Guy- a ninja from the Village hidden by Leaves known for his epic work ethic
Deckname:
Mighty GuysDeck explanation: Might Guy is truly special; he's jacked up on Life and he goes into Overdrive when he opens the Eight gates; Jade Dragons give overdrive enough time to open all 8 gates for an incredible kick; try this deck out - watch a Turn 2 dragon go into overdrive turn 3 = as fun as the character

Naruto Character:
Minato- a ninja from the Village hidden by leaves hailed as the fastest ninja ever
Deckname:
Yellow FlashDeck explanation: Golden Nymphs and Shard of Readiness = Minato's incredible speed; Eternity = ability to mark and "teleport" people/items away; Elite Firefly + Unstable gas can be viewed as either (a) rasengan-like attack or (b) exploding tags placed on the battlefield; Minato is a sensor so precognition ability fits
Naruto Character:
Naruto- a ninja from the Village hidden by Leaves whose favorite meal is Ramen
Deckname:
Kage Bunshin no JutsuDeck explanation: This deck captures Naruto's pre-Shippuden abilities; Kage Bunshin no Jutsu translates as Art of the Shadow Doppelganger or Shadow Clone Technique which is his main technique = use of Deja Vu and Mitosis; Damselflies = Wind Chakra/Nature; Naruto is often performing powerful airborne combo attacks =Shard of Freedom; Adrenaline represents the berserk energy he receives from the Demon Fox Kurama

Naruto Character:
Orochimaru- a missing ninja from the Village hidden in Leaves obsessed with immortality and willing to achieve it through disgusting means
Deckname:
Live and Let Die Deck explanation: Orochimaru strives for Eternity and seeks to learn the nature of immortality by experimenting with the living and dead = Schrodinger Cat; Bonewall = Rashomon gate defense; Four mummies = the four Hokage revived during the Konoha Crush through reanimation technique; Graveyard = where Orochimaru finds items to experiment with; Soul catcher = harvesting knowledge from death experiments

Naruto Character:
Pain (Nagato)- a ninja from the Village hidden by Rain known for being the leader of Akatsuki, a criminal ninja organization
Deckname:
Paths of PainDeck explanation: Pain's technique,
The Six Paths of Pain, consists of controlling six puppet ninja from a distance; it's difficult to incorporate all the paths, but several cards resonate with the paths of pain: Gravity force = Deva Path; Black hole = Preta Path; Fate egg/Shard or Readiness = Animal Path; Precognition = Human Path; and Miracles = Outer Path which grants new life to fallen puppets

Naruto Character:
Sakura- a ninja from the Village hidden by Leaves known for her medical/healing abilities and incredible raw strength
Deckname:
Healing PunchDeck explanation: Purify, Archangel, Miracle, and ability to create Light nymphs all speak to Sakura's healing ability; Nymphs and Angels brute force attack opponents

Naruto Character:
Sasori- a missing ninja from the Village hidden by Sand known for mastering play with puppets, machines, and poison
Deckname:
Puppet PlayDeck explanation: Sasori controls puppets with chakra strings; most of his attacking creatures are covered in poison, which Arsenic and Deathstalkers represent; the interplay between shard of focus and gravity force may not really fit the puppet mechanics, but try to imagine gravity force as the chakra thread manipulating shard of force

Naruto Character:
Sasuke- a ninja from the Village hidden by Leaves who distinguishes himself among Uchiha with lightning-style attacks
Deckname:
Lightning BarrageDeck explanation: Sasuke learns Chidori technique from his teacher, Hatake Kakashi, and continues to expand his mastery and arsenal of lightning-style attacks; thunderbolt, psion, and fractalled ball lightning give this deck lots of lightning power

Naruto Character:
Shino- a ninja from the Village hidden by Leaves who is known for raising insects and using them in battle
Deckname:
Bugs have feelings tooDeck explanation: Shino's insect familiars are used in many ways including sucking energy from opponents; they are also capable of mutating and evolving, thus the use of Fallen Druid mutate and evolve creatures; imagine sending your opponent a plague of bugs

Naruto Character:
Temari- a ninja from the Village hidden by Sand known for strong wind attacks using a War fan (look up 'Japanese war fan' on wikipedia!)
Deckname:
Fan of WarDeck explanation: Temari wields a large hand fan with three purple circles called stars or moons; when each moon is released, the wielder launches increasingly powerful air attacks; three air creatures - damselfly, wyrm, and sky dragon - correlate with the purple moons; she manipulates wind in many ways, so use of gravity pulls to attack creatures is appropriate; sky bliltz represents an ultimate tornado-like attack; Damselfly is ironic because she helps Shikamaru out of many difficult situations

Naruto Character:
Yamato- a ninja from the Village hidden in leaves known for wood-style techniques
Deckname:
Wood yew grow up already?Deck explanation: Yamato inherited the First Hokage's rare ability to master water and earth energies at the same time, resulting in wood-style techniques; he can grow trees at will (Forest Spectre), and use wood/earth defensively (Vanadium Warden); mitosis and shard of patience supplement the theme of growth; deck grows offensively and defensively pretty quick!

Naruto Character:
Zabuza- a ninja from the Village hidden by Mist known for mastery of water, mist, swords, and silent killing
Deckname:
Demonic MistDeck explanation: Zabuza mastered water techniques such as the water prison technique (Arctic Octopus), controlling mist (Fog Shield), and water dragon bullet technique (Arctic Dragon); the longer the battle continues in water the more to Zabuza's advantage (Patience); the splash of air through damselfly is appropriate because Zabuza could use air to create powerful waterfalls and cyclones (Sky blitz)

Note on Artwork: most of the "sprites" can be found on Deviantart.com. Search the character name + "Sprite". Sorry for the laziness in not crediting each image. None of them are mine.