Paper Mario/Walkthrough

Eldstar

 * Boss Defeated: Koopa Brothers
 * Chapter Obtained: Chapter 1: Storming Koopa Bros. Fortress
 * Power
 * Focus: Boosts Star Energy.
 * Refresh: Replenishes 5 HP and 5 FP. Star Power Needed: 1

Mamar

 * Boss Defeated: Tutankoopa and Chompy
 * Chapter Obtained: Chapter 2: The Mystery of Dry Dry Ruins
 * Power: Lullaby: Puts enemies to sleep.
 * Star Power Needed: 1

Skolar

 * Boss Defeated: Tubba Blubba and his heart
 * Chapter Obtained: Chapter 3: The "Invincible" Tubba Blubba
 * Power: Star Storm: Decreases enemies' HP by 7.
 * Star Power Needed: 2

Muskular

 * Boss Defeated: General Guy and his troops
 * Chapter Obtained: Chapter 4: Trials in the Toy Box
 * Power: Chill Out: Lowers enemies' attack power by 3.
 * Star Power Needed: 2

Misstar

 * Boss Defeated: Lava Piranha and the Lava Buds
 * Chapter Obtained: Chapter 5: Hot, Hot Times on Lavalava Island
 * Power: Smooch: Replenishes 20 HP.
 * Star Power Needed: 3

Klevar

 * Boss Defeated: Huff N. Puff and the Tuff Puffs
 * Chapter Obtained: Chapter 6: Dark Days in Flower Fields
 * Power: Time Out: Immoblizes all enemies
 * Star Power Needed: 2

Kalmar

 * Boss Defeated: Crystal King
 * Chapter Obtained: Chapter 7: A Star Spirit On Ice
 * Power: Up and Away: Turns enemies into stars, knocking them out.
 * Star Power Needed: 2

Ultimate Star Spirit Power

 * Chapter Obtained: Chapter 8: A Star-Powered Showdown!
 * Star Beam: Used to negate the effects of the Star Rod. After Peach and Twink defeat Kammy, it is upgraded to Peach Beam as Kammy uses the device to increase Bowser's power.

Goombario

 * Headbonk (0 FP): Bonks single enemy, like Mario's jump.
 * Tattle (0 FP): Uncovers enemy's description and stats. Outside of battle, he can tell you about the people you meet and the places you visit.
 * Charge (1 FP): Boosts Headbonk attack by 2.
 * Multi-bonk (3 FP): Much like Mario's Power Bounce, bonks an enemy multiple times until he misses the action command.

Kooper

 * Shell Toss (0 FP): Attacks one enemy. Outside of battle, he can use this attack to flip switches, grab items and attack enemies.
 * Power Shell (3 FP): Attacks all enemies.
 * Dizzy Shell (4 FP): Makes enemies dizzy.
 * Fire Shell (5 HP): A fiery move that attacks all grounded enemies.

Bombette

 * Body Slam (0 FP): Charges at one grounded enemy.
 * Bomb (3 FP): Attacks one grounded enemy. Outside of battle, she can use this attack to flip switches, blow up fake/cracked walls and attack enemies.
 * Power Bomb (6 FP): Attacks all grounded enemies.
 * Mega Bomb (8 FP): Attacks grounded and airborne enemies.

Parakarry

 * Sky Dive (0 FP): Kicks one enemy while airborne.
 * Shell Shot (3 FP): Charges at one enemy while airborne.
 * Air Lift (3 FP): Lifts enemies out of battlefield. Outside of battle, Mario can use this attack to hover over short distances due to his (Mario's) weight.
 * Air Raid (6 FP): Flies around like crazy, inflicting damage to all enemies.

Lady Bow

 * Smack (0 FP): Smacks an enemy 5 times.
 * Outta Sight (2 FP): Makes Mario invulnerable to attacks. Outside of battle, she can use this attack to protect Mario from damage.
 * Spook (3 FP): Scares enemies away from battlefield.
 * Fan Smack (5 FP): Smacks an enemy 5 times with her fan.

Watt

 * Electro Dash (0 FP): Attacks one enemy, ignoring enemy's defense value.
 * Power Shock (2 FP): Paralyzes single enemy.
 * Turbo Charge (3 FP): Temporarily boosts Mario's attack power.
 * Mega Shock (5 FP): Paralyzes all enemies.

Sushie

 * Belly Flop (0 FP): Hop on one enemy.
 * Squirt (3 FP): Shoots water at one enemy.
 * Water Block (3 FP): Boosts Mario's defense.
 * Tidal Wave (6 FP): Launches water attacks against all enemies

Spike/Lakilester

 * Spiny Flip (0 FP): Throws a Spiny Egg at one enemy.
 * Spiny Surge (4 FP): Throws a lot of Spiny Eggs at all enemies.
 * Cloud Nine (4 FP): Boosts Mario's evasion rate.
 * Hurricane (5 FP): Blows enemies out of the battlefield.

Goomba King and Goomba Bros.
Goomba King's stats: HP: 10, Attack: 1, Defense: 0 Goomba Bros. stats: HP: 2, Attack: 1, Defense: 0

Koopa Bros. and Bowser???
Bowser???'s stats: HP: 10, Attack: 1, Defense: 1 Koopa Bros. stats: HP: 5 of each, Attack: 1, Defense: 1

Tutankoopa and Chompy
Tutankoopa's stats: HP: 30, Attack: 3, Defense: 0 Chomp's Stats: HP: 4, Attack: 3, Defense: 3

Tubba Blubba and his heart
Tubba Blubba's stats: HP: 10, Attack: 4, Defense: 0 Heart's Stats: HP: 50, Attack: 6, Defense: 0

Shy Guy Army
Shy Squad's stats: HP: 15, Attack: 1, Defense: 0 Stilt Guy's stats: HP: 7, Attack: 4, Defense: 0 Shy Stack's stats: HP: 10, Attack: 1, Defense: 0 General Guy's stats: HP: 30, Attack: 4, Defense: 2

Lava Piranha and the Lava Buds
Lava Piranha's stats: HP: 40, Attack: 5 (normal), 7 (on fire) Lava Buds' stats: HP: 8, Attack: 4 (regular only), Defense: 0 Petit Piranhas' stats: HP: 1, Attack: 6, Defense: 0

Huff N. Puff and the Tuff Puffs
Huff N. Puff's stats: HP: 60, Attack: 5, Defense: 0 Tuff Puffs' stats: HP: 1, Attack: 2, Defense: 0

Crystal King and the Crystal Bits
Crystal King's stats: HP: 70, Attack: 6, Defense: 2 Crystal Bits' stats: HP: 1, Attack: 4 (basically, when the Crystal King swallows them and spits them at Mario), Defense: 0

King Bowser and Kammy Koopa
Bowser's stats
 * Round 1: HP: 50, Attack: 6/8, Defense: 1
 * Round 2: HP: 99, Attack: 8/10, Defense: 2

Kammy's stats: HP: 10, Attack: 3, Defense: 0

Bestiary
Enemy names in Bold Print are bosses.