Odo

Odo Preminger was the only mall cop at TerokNorLand. After the Spoonheads filed for bankruptcy, the Federation picked up the shopping center for a song and renamed it DeepSpaceNineLand. Odo stayed on after the name change.
Odo was a traitor to his own kind, which made him irresistible to Major Kira. 
For being made of pudding, he had a lot of backbone.