Bombette

Bombette is a pink Bob-omb who has made an appearance in Paper Mario. She starts off as a Bob-omb who was imprisoned at the Koopa Bros. Fortress after she exploded next to them for being overworked. They then imprisoned the other Bob-ombs encase they started a mutiny. After Mario was tricked by one of the Koopa Bros. and wound up in prison, Bombette helped him out and has stayed with him for the rest of the journey.

Ultimate Story
Bombette has been part of the story since the beginning. She didn't show herself much but has made a few appearances. In Ultimate Story: the Missing Link, she met and befriended Leena and the 2 had been inseperable ever since.