Bandit

A Bandit is a sub-species of a Shy Guy originally found on Yoshi's Island but has also been found in the Paper Mario series. These guys are taller than a regular Shy Guy.

Yoshi's Island
In Yoshi's Island they were a common enemy along with Shy Guys. If one touched Yoshi (unless they were stunned or being jumped on) they would take away Baby Mario and start running. By merely touching the Baby, Yoshi could get him back. Jumping on them three times will defeat it which would cause several coins to pop out. If Yoshi throws an egg at one a coin will pop out. They also appeared in Yoshi's Island DS where they were less common.