From the Super Mario Wiki
“Now, Luigi! We will reduce this case to rudimentary facts and deduce the truth!”
Pennington (or, as he prefers to be called, The Penguin with The Improbably Large Brain) is a Bumpty detective from Poshley Heights in Paper Mario: The Thousand-Year Door. Mario first meets Pennington on the Excess Express, where he takes Mario (whom he mistakenly refers to as Luigi) under his wing. Pennington and Mario must solve the many mysteries that occur on the train. Of course, Mario solves all the mysteries with no help from Pennington, who often takes the credit for solving them and treats Mario as an apprentice. His catchprase, "Rudimentary", bears resemblance to Sherlock Holmes's, "Elementary". Pennington (along with Shimi and the other passengers except Mario) is taken hostage by Smorg.
When the Excess Express arrives in Poshley Heights, Mario heads to Poshley Sanctum to find the Garnet Star. However, the sanctum curator is unavailable and the entrance is locked. Though this is to Mario's dismay, Pennington soon arrives and unlocks the door, revealing that his real profession is being the manager of the sanctum. (Being a detective is just a hobby of his.)
Although he is the curator of the sanctum, he does not know where the Garnet Star is located. The only item on display is a replica of the Garnet Star (which Pennington calls a "red herring"), probably to protect the real star from falling into the wrong hands.
When everybody is cheering Mario on when he's fighting the Shadow Queen, Goldbob, his family, and Toodles are shown cheering him on, and they call him both "Gonzales" (Mario's Glitz Pit pseudonym that some of them knew him exclusively by) and his actual name, which causes Pennington to be surprised and ask if it's Mario or Gonzales. Even after Mario beats the Shadow Queen and returns to Poshley Sanctum, he first calls Mario "Luigi" again, but quickly corrects himself.
Names in other languages