Paper Mario: The Thousand-Year Door

8-Bit Mario and Partners
In X-Naut Fortress, go into the ventilation shaft in Sub-Level 2 and drop through the far right air vent into the dressing room. Open the curtain of the stall you fall in to, and Mario and all his partners will become 8-Bit until you leave the room again. This will not work any other way.
(Thanks to startledwulf@gmail.com)

Attack Hints
To do extra damage, pull off an Action Command by following the on-screen directions. If you do it right, the word “nice” will appear.
(Thanks to startledwulf@gmail.com)

Change Yoshi's Color
Name a new game using a color, to get a colored-Yoshi.
(Thanks to startledwulf@gmail.com)

Don Pianta’s Office
After Chapter 2, you will need to go to Don Pianta’s Office for the Blimp Ticket. To avoid paying many coins for this information, first go to the Item Shop on the West Side of Rougeport and buy a dried shroom and a dizzy dial (in that order). The Boo will now ask you what colour your moustache is, and you need to reply ‘yellow’. Boo will say that the wrong question was asked, and ask what your favourite colour is, to which you must again answer, ‘yellow’. Boo will acknowledge that you know the password and allow you to enter the door on the Left side of the room. Enter to climb stairs to Don Pianta’s Office.
(Thanks to startledwulf@gmail.com)

Dress as Waluigi
Get both the W-emblem and the L-emblem and put them on. Mario's hat, shirt and overalls will be purple.
(Thanks to startledwulf@gmail.com)

Get the Gold Card
On the West side of Rogueport, find Frankie the Pianta in the small garden. He'll ask your help to find a wedding ring. On the East side of the town, use Yoshi to get across the gap on the right side of the bridge. You’ll find the wedding ring next to the boxes. Take it back to Frankie the Pianta to get the Gold Card.
(Thanks to startledwulf@gmail.com)

Get the Platinum Card
Go to Poshley Heights and find the girl in the pink house. She’ll ask you to get her magazine back from Jolene who is at Glitzville. Get it back from Jolene and return it to Toodles to get the Platinum Card.
(Thanks to startledwulf@gmail.com)

Get the Silver Card
Go to Rogueport Sewers, in the Pit of 100 Trials, and talk to Pine T. Jnr who will ask your help to find his father. Enter the pipe to the Pit of 100 Trials and make your way to the 18th level. You’ll find his father here. Speak with him before entering the next pipe. Get taken back to the entrance in the next level to talk with Pine T. Jnr and get the Silver Card.
(Thanks to startledwulf@gmail.com)

Get the Special Card
Go to Hooktail Castle, and enter the room with the bridge spanning the top of the room. Look left to see the Koopa on a ledge, as you use the big block to go up. Drop from the bridge on to the ledge, and speak with the Koopa to get the Special Card.
(Thanks to startledwulf@gmail.com)

Increase your Chances of Meeting Amazy Dayzees
Don't use first strike, but rather run into the Crazee Dayzee. You should meet an Amazy Dayzee more regularly with the three Crazy Dayzees doing it this way.
(Thanks to gff)

Level Up Faster
Best results after Chapter 6, with a fully levelled Yoshi. You also need a Power Plus and Power Plus P badge equipped, so your attacks will make the kills in one shot.
Go to Twilight Path and enter the forested areas. Have Yoshi as your partner.
Find a Crazee Dayzee and use a ground slam jump on it as a first strike. If you're lucky, the battle will contain 2 Crazees and one Amazy Dayzee. Your first strike should kill the first one.
Switch the order of your characters and have Yoshi Gulp the Dayzee in front, getting rid of it. Attack with Art Attack on the remaining Amazy and be rewarded with 40 exp.
Finding Amazy’s are difficult, but if you keep entering the courtyard to Creepy Steeple, the enemies will reset.
(Thanks to Blizz)

Mario’s Maze
When under ground in the Thousand-Year Door level, you will come across a maze. Where you enter the room, choose the door opposite and in the room you enter, choose the door straight across. In the third room, go upstairs to the door that faces the Right side. Do the same thing in the fourth room. Now in room five, take the bottom Right door and in room six, choose the top Right door. In room seven, choose the bottom Right door. Save the game now before you face the four Bosses.
(Thanks to startledwulf@gmail.com)

More Star Points
Tap A immediately after a Hammer attack or when you reach the highest point after a Jump attack.
(Thanks to startledwulf@gmail.com)

Ms Mowz Unlocked
Complete the ??? puzzle at the Trouble Centre by finding the secret badge hidden in Hooktail’s castle. Return the badge to the mouse on top of Zess T's shop, and she will join your team.
(Thanks to startledwulf@gmail.com)

Palour Games Unlocked
Boat Parlour Game: Complete side quest by Toodles.
Paper Parlour Game: Complete side quest by Pine. T Jr.
Plane Parlour Game: Complete side quest by Koopkook.
Tube Parlour Game: Complete side quest by Frankie.
(Thanks to startledwulf@gmail.com)

Pit of 100 Trials Overlook and Tips
Attempting this at a very low level is possible, but also extremely difficult. Be sure to prepare everything in advance- bring plenty of high recovery items for your HP and FP- Ultra Shrooms for Mario, and Whacka's Bumps for your ally. Strong attack items like Thunder Rage and Shooting Star will come in handy during the later levels. Also, mastering the Superguard technique takes some time, but will really help you in the long run. Even HP lost in the lower levels can end up causing problems later. As for your badge setup, Power/Defense Plus badges are excellent, and HP/Flower Finder will help conserve your items. Piercing Blow and Power Bounce are great attack badges, and can eliminate some powerful enemies in one hit. Peekaboo shows you enemy HP without tattling, helping to better plan your moves. Spike Shield can be obtained after chapter four, and while all it does is broaden your list of jump victims, it can mean the difference between a pathetic battle and a Mario beating in the higher levels...
And lastly, it is recommended that you battle to level 50 and then leave. Having the Strange Sack ahead of time lets you prepare for the long haul much more efficiently, and not be very strict about what items are brought.

Levels 1 - 10: Extremely easy. None of these enemies can give you a hard time. They will show up in large groups though, so just plow through them all at once with Koops.
Enemies: Gloomba, Spinia, Spania, Dull Bones, Fuzzy
Reward: Sleepy Stomp

Levels 11- 20: Again, extremely easy. You may have to shuffle your party characters around a bit, as certain enemies may be out of range or immune to certain attacks.
Enemies: Paragloomba, Dark Puff, Cleft, Pider, Pokey
Reward: Fire Drive -this will help you if you're at a low level, and up against stronger enemies.

Levels 21 - 30: The enemies are not much stronger here, but still enough to raise the bar for a low-level Mario.
Enemies: Spiked Gloomba, Bob-Omb, Lakitu, Bandit, Boo
Lakitus can be a pain in the ass, because they'll keep bringing Spinies into the fight, and can prevent overhead attacks. Pick them all off in a single hit!
Reward: Zap Tap -this badge injures direct attackers, but more importantly, prevents your HP from being drained by leeching enemies. Useful only with specific enemies.

Levels 31 - 40: Now you have to start being careful, and putting the Superguard to good use.
Enemies: Dark Koopa, Shady Koopa, Hyper Cleft, Flower Fuzzy, Parabuzzy
Parabuzzies will shrug off a lot of attacks if they aren't strong enough, but if you flip them all over repeatedly (rather than focusing all on one at a time) they'll do nothing to you. Defeat any Shady Koopas you find and don't leave them on their backs- they'll plow through both of you for decent damage, and get an attack boost as they get back onto their feet. Defeat any Flower Fuzzies first, as ever FP counts for this challenge.
Reward: Pity Flower

Levels 41 - 50: The bar is raised just a little bit. The prize at the end of these levels is probably the best thing you can find in this entire sidequest.
Enemies: Dark Paratroopa, Ember, Bulky Bob-Omb, Spiny Parabuzzy, Poison Pokey
Only two things to watch out for- Dark Paratroopas have a very fast and accurate First Strike attack, and the Spiny Parabuzzies, who cannot be hit unless you use an item, Earth Tremor, Art Attack, Vivian's Shade Punch, Flurrie's Lip Lock, or Spike Shield. Nothing terribly difficult about this set of floors.
Reward: Strange Sack -Doubles your inventory space, allowing you to hold 20 items. A must have. Leave and replenish your supplies, and buy more of them to fill up. You won't regret it.

Levels 51 - 60: Now the enemies are getting to be pretty strong, and might take more than a single hit to destroy. You'll want your party members Ultra Ranked by now, and your badge setup should be good for the long haul. Make sure you have plenty of BP, and badges that increase your strength should take priority over beneficial side effects.
Enemies: Badge Bandit, Dark Boo, Red Chomp, Ice Puff, Moon Cleft
With badges like Jumpman and Power Plus equipped, you might be able to take out the Badge Bandit's 12 HP in one hit. Don't let any run away, because the pipe will not spring and you'll have to battle them all over again, with any damage you incurred the previous encounter. Moon Clefts have very high defense, but Yoshi is excellent at taking them out, as is Bobbery at rendering them helpless. Dark Boo and Ice Puff are nothing too special, but they can become invisible or freeze you, respectively. Red Chomps are no match for Gulp.
Reward: Double Dip -being able to use two items at once has a few great benefits, but it'll cost some FP. Handy if you need to heal both Mario and his partner, or use two attack items, or heal and attack, etc.

Levels 61 - 70: The enemies start getting serious now. Hopefully you've mastered the Superguard, as you're going to start needing it to avoid coming out of battles with a lot of HP missing. Spare your FP on these enemies and resort to powerful normal blows. Wear your Spike Shield from now on, as Dark Craw and Lakitu are easier to deal with while it's equipped.
Enemies: Dark Lakitu, Frost Piranha, Dark Craw, Dry Bones, Dark Wizzerd
Again, the enemies are pretty strong, and one of them, the Dark Craw, has a whopping 20 HP. It's always alongside other enemies or in groups of 3, so bring out the hard hitting attacks, like Piercing Blow. Dark Lakitu also poses problems, having 13 HP, now being able to charge its attacks, and tossing the much improved Sky Blue Spiny instead. They also come in groups of 3 or teams, and often hold Thunder Rages. To spice things up even more, the Dry Bones will regenerate if you don't finish the battle quickly (Bobbery and Vivian can destroy them completely), Frost Piranha will freeze you with its bite, and Dark Wizzerd creates clones if it's singled out. A cheap Power Shell from Koops will expose the real one. When dealing with 4 Dry Bones, don't waste your time and HP with them- use Art Attack instead. Lastly, here's what to expect from the Dark Wizzerd's wide array of moves: A standard hand-jabbing attack, striking both your characters with lightning, rendering itself invisible, increasing its size and attack power, and raising its defense.
Reward: Double Dip P -now your partners can use two items at once, too.

Levels 71 - 80: These next levels can be a cinch, or a total nightmare. Get out that Spike Shield badge and perhaps you can avoid the latter. Your FP will be consumed in high quantities from now on if you want to dispose of enemies quickly.
Enemies: Wizzerd, Dark Koopatrol, Swoopula, Phantom Ember, Chain-Chomp
Dark Koopatrol have 25 HP, great defense and attack, and you'll often face more than one together. They can't be jumped on normally and will charge their attack to be insane. Here's where Spike Shield REALLY shines. Flip them onto their backs like any other Koopa to be completely helpless, then take out any other enemies. As they leap back up, flip them again. Of the other enemies, only the Wizzerd may pose problems, having high defense and attack. It uses all of the moves as Dark Wizzerd in addition to being able to heal itself and allies, but it will not create clones when alone, thankfully. Chain-Chomps are very strong and also pack high defense, but fodder to Gulp. Phantom Embers will burn you and come in large groups, but are fodder to Bobombast. Swoopula are easy pickings to begin with, and their attack is easy to Superguard- right after the second sucking noise finishes. Ignore them and go after the tougher enemies.
Reward: Bump Attack -plow through weaker enemies, killing them instantly, but not gaining any exp. It won't have any effect while you're still inside the Pit.

Levels 81 - 90: Only four enemies on these floors, but they make up for it with great HP and really high attack. However, all of them use attacks that are very easy to Superguard with good timing. Don't bother with regular blocks, because you'll still be in for a powerful hit. Spike Shield also shines on this floor, letting you open battles with a strong Spin Jump.
Enemies: Here's what you're up against, and how to deal with them:
Spunia: 12 HP, 7 attack, 2 defense. They come in big groups of 4 or 5, so either use Koops' Shell Slam to get big damage ignoring defense and then an item to finish the job, or an Art Attack. If you're confident of your Superguarding, take your time and single them out. Occasionally there will only be three of them at once, or accompanying different enemies.
Arantula: 16 HP, 7 attack, no defense. They'll either lob a single shot at you, or 3 shots at 5 damage apiece. Their positions on their strands of web may make it easier or more difficult to Superguard, but to do away with them all at once- bring out Yoshi, and use Power Lift. If you can get a good attack boost (with two Power Plus Ps and an Ultra Rank Yoshi, you need only a +2. Without that, you need at least a +4), one of Yoshi's Stampedes should wipe them all out, preventing a lot of damage. The battle will be much longer and possibly more painful if you single them out. They always come in groups of 4, or two of them will accompany a third different enemy.
Dark Bristle: 8 HP, 8 attack, 4 defense. Remember those normal Bristles from before? These guys can't be jumped on, and any frontal attacks will be countered with a painful spear, with the exception of Koop's shell. If you don't have Spike Shield equipped, only items, star specials and Koops can damage them. Spike Shield saves your items and stars, and a Shell Slam from Koops will finish the job. If Koops is Ultra Ranked and has two Power Plus Ps in effect, you need only a Shell Slam to wipe them out. These nasty little enemies appear in groups of 2 or 3, usually along with different baddies.
Piranha Plant: 15 HP, 9 attack, no defense. Last but not least, this little bastard. Its attack is really all you have to worry about, as it hurts. A lot. The Arantula-disposing strategy also works very well here, and a Spin Jump can destroy them in a single hit. Piercing Blow, provided your attack is high enough, also does the trick. These guys appear in groups of 4 Piranha Plants, or with two different enemies.
Reward: Lucky Day -after all that abuse, you get this awesome badge. It costs 7 BP to wear, but it gives Mario a nice evasion boost that lasts the entire battle. Very handy, and I recommend equipping it immediately.

Levels 91 - 99: You're almost done. Go ahead and take your Spike Shield off; you don't need it any more. These enemies are all very strong, and will take a lot of abuse to bring down. You'll probably end up having to use some of your items on these floors, but be sure to save a few healing items! You also might gain a level or two just on these floors alone- if you know a level up is on its way, go all out and waste whatever FP and SP you need to bring down the house. Supernova will serve you well.
Enemies: Elite Wizzerd, Swampire, Poison Puff, Bob-ulk, Amazy Dayzee
Your biggest problem is the Elite Wizzerd, with 12 HP, 8 attack and 5 defense. GET RID OF THEM FIRST AT ALL COSTS. They'll shrug off a lot of hits, know every move in the book of wizzerds, appear in large groups, use items like Ultra Shroom and Shooting Star, and make good old annoying clones when they're alone. Art Attack and Shell Slam are your best friend in dealing with them. Swampires have a whopping 20 HP, and will drain 6 HP per attack. A lot of health, yes, but Zap Tap stops them from absorbing any HP, and their attack is still easy to Superguard. Poison Puffs have 15 HP and 8 attack, but they aren't too nasty a threat. Their rush attack is easily Superguarded, and their charged attack (dealing 10 damage to both of you) can be avoided with Vivian's Veil. Yoshi's Power Lift/Stampede strategy will rid you of all of them instantly. Bob-ulks are the least of your worries here. They may explode with 16 attack power, but they'll take 4 turns to pull this off- more than enough time to get rid of them, even in large groups. Lastly is Amazy Dayzee. 20 HP, 20 attack, 1 defense. Very fast to run, as you know. Even if Elite Wizzerds are alongside it, go after these guys first! Art Attack will do the job along with another attack, or if you face two of them in the same battle, Supernova and another attack. After they're gone, deal with any other enemies. Pray for a lot of these.

Level 100: After the 99th floor, you'll plunge straight into battle with the most difficult boss in the game. Prepare before going down that pipe, as you can't once you're down there. Ditch any badges like Spike Shield, Zap Tap or Heart Finder, as they serve you no purpose any longer. Make room for Feeling Fine and Feeling Fine P, for it will protect you from his attacks' side effects. Keep Lucky Day and Quick Change, or at the very least, just Quick Change. Peekaboo should be dropped- Tattle him instead. Flower Saver and Double Dip are somewhat handy here, and any Pretty Lucky badges will do so, too. Keep any Defense and Power Plus badges you have equipped. Now, enter the pipe...
Enemies: Bonetail. 200 HP, 8 attack, 2 defense. His attacks are:
Stomp- Superguarded when his foot is right above your head, during that extremely brief pause.
Bite- Not so easy to Superguard, but catch him as his face is rushing at yours.
Dragonbreath- This is what makes the battle so difficult. He has several different color breath attacks, one for every status ailment in the game, including Sleep, Freeze, Confused, and even Tiny status. This attack actually isn't too hard to Superguard.. ..if you know what the correct timing for the block is. Press B instead. These inflictions put a really nasty halt to your success, especially if you're frozen or sleeping. Confusion only makes it very frustrating.
Healing- Occasionally, Bonetail will recover 20 HP. Not really an issue, as a good player will negate almost all of this during the next turn, anyway.
Go all out on this freak. Use your most powerful attacks, such as Bobbery's explosions. I like to constantly keep a burn on him with Vivian, just because it's something extra, and then switch back to Bobbery for more attacking. Flurrie's Lip Lock deals good damage that ignores defense, and keeps her healed. Pulling it off superbly will negate Bonetail's damage for every hit, so you might like keeping her in front. Power Lift will make Yoshi's attacks and Power Bounce worthwhile, and the Mega Rush P badge will make Yoshi extremely strong- just be sure to have a Boo's Sheet on him- otherwise he'll be taken out much too quickly. If you don't want to use Supernova, save your SP for Sweet Feast. Pull off all the Stylish moves you can. If one of your allies is KOed and you don't have a Life Shroom, switch them out for another and keep on attacking. Above all, try to avoid Bonetail's side effects, and if you're caught under them, heal as soon as they wear off. Feeling Fine badges will take a lot of the pressure off you. Just keep Mario healed sufficiently, always keep yourself above at least 30 HP (preparing for the worst in case you're stalled by an ailment) and attack every chance you get. Hopefully you didn't use all of your items on the previous battles, and Double Dip enables you to heal while still getting an attack in. If you prevail, Bonetail will finally collapse...
Reward: For toppling the nasty Bonetail he'll cough up the Return Postage badge, from inside a chest which somehow was inside his stomach, despite the fact that it totally defies logic. This costs 7 BP to wear, and counterattacks for half the damage any enemies do. Boo enemies, Dark Craw and the dragon bosses are not affected by this.
(Thanks to Blizz)

Shine Sprite Locations
Boggly Woods:
Use the high Paper-Airplane panel as a platform, then fire Koops over to get the Shine Sprite.

Creepy Steeple:
In the first hall, roll into a tube and enter the tiny opening
At the bottom of the well, outside the gate.
On the left of the area where you push the barricade, shaped like a door.

Excess Express:
Behind table in Cabin 5.
Give Bub the Bob-omb the Engineer’s autograph.

Fahr Outpost:
Behind a tree on the way to the Outpost.
On the right of the last house, in the Outpost.

Glitzville:
To the right of the Glitzville Arena stairs. Use your hammer to reveal an invisible block below it.
In a storage room, on the second floor of the Glitzville Arena .

Hooktail Castle:
In the room, that contains yellow and purple moving blocks at the beginning of the hall.
In the room, where you find Ms. Mowz for the first time.
On top of the staircase that leads outside to the bridge, near the end of the level.

Keelhaul Key:
Three screens from the beginning, look to the top left area. Use Yoshi.
Cross the rope bridge, go behind the big palm tree and jump.

Pirate's Grotto:
Behind a stalactite, over the first ship. Go to the bow and jump.
In the room past the waterfall and up the stairs. Use Koops to reveal a hidden block below it.
In the same room with the grotto key, you must ride a barrel to the Shine.
After the spikes that come out of the wall, hovering over the water. Use Koops.
Right after the wall of spikes in the air. Use the Super Hammer to find a hidden block to reach it.

Poshley Heights:
Outside the Sanctum to the right, use a spring jump

Poshley Sanctum:
On the left side of the ledges after the painting. Use the overhead bars to get to it.

Riverside Station:
On steps behind the Station
Near the number stairs, close to the top. Use Koop.

Rogueport:
On the East Side of Rogueport, on the rooftops. Use Yoshi.
Continue from the Shine Sprite above, fall off the back of the house and slip between the crates to get the next.
On the West Side of town, enter the first house, roll into a tube and drop through the hole in the floor.
Inside Admiral Bobbery's house. You can’t get this Shine Sprite until the Prelude to Chapter 5.
Behind a damaged wall, next to the item shop on the West Side of town. Use Admiral Bobbery to get through the wall.

Rogueport Sewer:
On a tall platform, on the left side of the Thousand-Year Door. Be sure to have been cursed twice with Paper first.
On a ledge near the pipe to Petalburg. Use the Super Hammer.
Near the Twilight Town pipe. Use Yoshi.
In the same room with Giant Blooper. You’ll need Paper Boat mode
Take the East Rogueport Sewer Pipe down, then take the first warp pipe that you see. You will enter a room with a lower level. On the lower level you’ll find two barred entrances and a hidden alcove. Use Madame Flurrie to uncover and enter the hidden alcove. Travel left behind the wall until you find a Paper-Boat panel. Change into a Paper-Boat and sail right for four screens to find a room with three Shine Sprites.
Next to Dazzle, is a pedestal with a Shine Sprite on top. Use the Spring Jump.

The Great Tree:
In the bottom right corner of the room with the Punies/bubbles.
Use Madame Flurrie to blow off the large black vase in the room on the upper level, then zig-zag down to the Shine.
After you find the Super Boots, break through the first wooden panel that you discover. The Shine Sprite is in the room below.
In the room, that you fill with water and lily pads on the top.

Twilight Trail:
Behind a tree just before the Creepy Steeple.
(Thanks to startledwulf@gmail.com)

Trouble Centre Guide
Garf Trouble: Needs a house key!
Reward: 20 coins
Find his house key which is located at the left of the badge shop then take it to Garf who is at the house very east of the town.

McGoomba Trouble: Safe Delivery
Reward: 20 coins
Speak with the Goomba behind Zess T.'s house. He'll entrust a package to you. Take it to Goomfrey, in front of Professor Frankly's house. Give him the box, then go back to talk to McGoomba.

Arfur Trouble: Price Adjustment
Reward: 20 coins
Arfur, who's located in front of the Trouble Centre, will ask you the price of Fire Flowers (10 coins), Sleepy Sheep (8 coins) and Tasty Tonics (3 coins). Tell him the prices to get the reward.

Goomther Trouble: Find this guy!
Reward: 20 coins
Goomther is in the Rogueport Plaza. He'll ask you to find Larson the bandit, who frauded him. To find him, go at the left of the Merlon's house, and examine the wall. You can actually walk through it and get behind, in the back alley. There, talk to the thief. He'll run away. Go to the port and talk to him again. He'll run away once again. This time, go to the back alley in the Rogueport Plaza, behind the inn. Talk to him and Goomther will arrive. He'll then give you a reward of 20 coins for catching the bandit.

Mousimilian Trouble: Hit me, please!
Reward: Nothing
Talk to the purple mouse in front of the Item Shop. He'll ask you to hit him until he says "I remembered". Hammer him until he remembers.

Bomberto Trouble: I'm hungry!
Reward: 11 coins
Go to the port and talk to the blue Bob-omb near the Save Block. He'll ask for food. Talk back to him and give him food; anything will do.

Koopook Trouble: Try to find me!
Reward: Special Card
Go to Hooktail Castle, in the room with the bridge-like structure at the top of the room. Use the big block to go up and look at the left while you're going up. You'll see a Koopa on a ledge at the left. Once on the bridge above, go left and drop below on to the ledge with the Koopa.

Mayor Kroop Trouble: Listen to me!
Reward: Turtley Leaf
Go to Petalburg and talk to the Mayor in the pink house. Listen to him to get the reward.

Plenn T. Trouble: Order me an item!
Reward: Ultra Shroom
Go to the Item Shop in the Rogueport Plaza and talk to the shopkeeper. He'll ask you to bring him 5 Courage Shells. You can buy these 5 Courage Shells at the Petalburg Item Shop (5 coins each).

Puni Elder Trouble: Emergency Shroom
Reward: 60 coins
Take a Life Shroom to the Puni Elder in the Great Tree. You can buy one for 50 coins in the Item Shop situated in the west part of Rogueport.

Lahla Trouble: Play with me!
Reward: 10 Piantas
Talk to the kitty Boo in the Pianta Parlor.

Pine T. Jr. Trouble: Help my daddy!
Reward: Silver Card
Go to the Rogueport Sewers, in the Pit of 100 Trials and talk to Pine T. Jr. He'll ask you to find his dad. Enter the pipe to the Pit and reach the 18th level where you should find Pine T. Jr's dad. Talk to him, then enter the next pipe and in the next level should be a guy who'll return you to the entrance for 10 coins. Go back to the entrance and talk to Pine T. Jr.

Jolene Trouble: Help wanted!
Reward: 30 coins
Go to Glitzville and talk to Jolene in Grabba's office. She wants you to get rid of junk in the storage room. Enter and pick up all the battle trunks on the floor and the ones in the attic too. Then talk again to Jolene. Return to Rogueport and talk to Goomfrey, who's near the Professor's house. Give him all the battle trunks, then return to Glitzville and talk to Jolene once more.

Merlee Trouble: Heartful cake recipe.
Reward: 30 coins
Talk to Merlee the fortune-teller, who you’ll locate in the background of the Rogueport Sewers. He'll ask you for a recipe. Go to Petalburg and talk to the toad girl in the last house of the town. She'll give you the cake recipe. Go back to talk to Merlee and he'll ask you to bring him some Cake Mix. You can buy this in the Pianta Parlour, for 6 Piantas, which you take back to Merlee.

Bub-ulber Trouble: The food I want
Reward: Dried Bouquet
Go to Petalburg and talk to the pink flower Bulb across the river. He'll ask you to bring him a hot-dog. So, go to Glitzville and buy 2 hot-dogs for 10 coins each (he actually wants 2 of them). Return to Petalburg and give Bub-ulber the 2 hot-dogs. Then, he'll ask you for a Mousse Cake. Go to the Pianta Parlor in Rogueport and buy a Cake Mix for 6 Piantas. Once you have the Cake Mix, give it to Zess T. the cook. She'll make a Mousse Cake out of it. Take the Mousse Cake to Bub-ulber.

??? Trouble: Elusive Badge!
Reward: Attack FX B
Go to the inn, second floor, and go through the door at the left to end up outside. Walk past the Badge Shop entrance, and jump on Zess T.'s house roof. Talk to Ms. Mowz there. She wants you to go to Hooktail castle and retrieve a badge for her. At Hooktail Castle, find the Boss room at the very top of the castle. Use Flurrie to blow away the invisible thing you bump into in the middle of the room, and take the badge from the chest that appears. Take it to Ms Mowz and she'll give it to you as a reward, as well as join your party.

Mayor Dour Trouble: Newsletter.
Reward: 30 coins
Go to Twilight Town and talk to the Mayor in the second house. He'll give you the Routing Slipwhich you give to the Puni Elder at the Great Tree. She'll tell you to take it to the Petalburg Mayor, who is in the pink house. Return to Twilight Town and give it back to the Mayor.

Zess T. Trouble: Seeking legendary book!
Reward: Honey Shroom
Talk to Zess T. in her house to find out she wants you to find a book in the Creepy Steeple. Go to Creepy Steeple, and in the entrance hall, turn into a paper tube and roll into the small hole in the left wall. In the room should be the book. Zess T. wants.

Eve Trouble: Tell that person.
Reward: Meteor Meal
Go to Twilight Town and talk to Eve in the first house of the east side of the town. She has 3 children. She'll ask you to find Podley in Rogueport, who is the barman at the inn. Talk to him then again with Eve.

Goom Goom Trouble: Looking for a gal!
REWARD: Couple's Cake
Head for the Pirate's Grotto in Keelhaul Key. In the storeroom (the room with barrels piled up against the left wall), you’ll find a Goomba. Talk with him, then have Goombella talk to him.

Frankie Trouble: Important thing!
Reward: Gold Card
In the west side of Rogueport, talk to Frankie the Pianta in the small area with grass and flowers. He'll ask you to find the wedding ring he lost in town. Go to the east side, past the Trouble Centre and use Yoshi to cross the gap at the right of the small bridge. Return the blue ring from next to the crates to Frankie.

Chef Shimi Trouble: Get these ingredients!
Reward: 40 coins
Chef Shimi wants a Golden Leaf, a Mystic Egg and a Keel Mango. For the Golden Leaf; go to Creepy Steeple and go through the door on the left wall to end up outside. Walk to the right until you see a hole in the fence, change into paper-Mario and pass through. Hammer the huge tree. For the Mystic Egg; go to the Great Tree and talk to Petuni, the Puni with the pink antenna. Play her game by creating a comprehensive question to get the Mystic Egg. For the Keel Mango, go to Keelhaul Key and in the first area of the jungle, hit the tree at the left of the red block to get a Keel Mango. Once you have the 3 ingredients, go in the Excess Express train and talk to chef Shimi.

Toodles Trouble: I must have that book
Reward: Platinum Card
Go to Poshley Heights and talk Toodlesl inside the pink house. She'll tell you that Jolene has her magazine and that she wants it back. Talk to Jolene at Glitzville to receive the magazine, then take it back to Toodles.

Businessman Trouble: Security Code
Reward: Hot Sauce
Go to Glitzville and talk to the businessman in front of the Hot-dog Stand. He asks you to find his pass code, which is 2625.

Goldbob Trouble: Delivery, please!
Reward: 64 coins
Talk to Goldbob at Poshley Heights, and take the package he gives you to Fahr Outpost. Enter the last house of the town and talk to the Bob-omb in there. He'll tell you General White went to Rogueport.Talk with the barman at Rogueport inn. Talk to the barman in the fresh juice shop at Glitzville. Then, return to Poshley Heights and talk to Goldbob again. Go back to Fahr Outpost and enter General White's house. Jump on him until he wakes up., then, talk to him and give him the package. Finally, go to Poshley Heights and talk to Goldbob once more.

Gob Trouble: I can't speak!
Reward: 20 coins
Gob needs a Honey Candy, which can be made with Honey Syrup and Cake Mix. Buy the Honey Syrup from the Item Shop in Rogueport plaza for 5 coins and the Cake Mix in the Pianta Parlor for 6 piantas. Have Zess T. make a Honey Candy. Go to Fahr Outpost and talk to the Bob-omb near the snowman at the left of the Item Shop and give him the Honey Candy.

Toadia Trouble: I wanna meet Luigi!
Reward: Choco Cake
Talk to Toadia near the fountain in Poshley Heights. She'll tell you she wants to meet Luigi. Simply wear the L Emblem badge and talk with her. The L Emblem can be found in the sanctum, if you use the spring jump to reach the pole above the second room, and then reach the third ledge at the left of the room.

Doe T. Trouble: Roust these cads!
Reward: 20 coins
Go to Boggly Woods, in the second area and talk to the toad there. He'll ask you to get rid of all the enemies in that area so he can safely reach the Great Tree. Battle them all.

Bub Trouble: Help me make up.
Reward: 3 coins
Talk to the Bob-omb next to the sanctum in Poshley Heights. He'll ask you to choose a present to give his mom. Go to Keelhaul Key and in the first area of the jungle, hit the tree at the left of the red block to get a Keel Mango. Give this to Bub and he'll give you a letter for his mom. Take the letter to his mother, who is in the first part of Poshley Heights. Give her the letter, then go back and talk with Bub.

Swob Trouble: Erase that graffiti!
Reward: Snow Bunny
Swob wants you to erase graffiti on the 50th floor of the Pit of 100 Trials. Upon reaching the 50th level, erase the graffiti on the left wall by using Bobbery to blow up the wall. Exit the dungeon and go to Fahr Outpost where you need to talk to the Bob-omb next to the cannon statue in the village.
(Thanks to littleb)