Hammerhead:
Ithorian The proper name for the species commonly referred to as Hammerheads. The nickname for Ithorians comes from their T-shaped heads that rest atop long, curved necks. They speak Basic with a strange twist because of their two mouths on opposite sides of their necks. This generates one of the most beautiful and difficult to learn languages in the galaxy. [SWSB]
Star Wars Encyclopedia (1998), page 145
Snaggletooth:
Zutton A Snivvian bounty hunter, like most of his species he is a tortured artist driven to live out the stories he creates. One of this stories led him to an out-of-the-way cantina in Mos Eisley on the little-visited planet of Tatooine. During his stay, he picked up the nickname Snaggletooth because of his pronounced canine fangs. He was on retainer to Jabba the Hutt. [GG12, SWAJ]
Star Wars Encyclopedia (1998), page 354
Yak Face:
A dark figure moved silently among the shadows, pausing behind a column here, a statue there. He made his way stealthily along the perimeter of the room, stepping once over a snoring Yak Face. He never made a sound. This was Boushh, the bounty hunter.
Star Wars: Return of the Jedi (novelization), page 20 of 1st edition paperback
Saelt-Marae No one knows the true origins, background, or species of the being who calls himself Saelt-Marae, whom some have called Yak Face because of his whiskered, broad-snouted face. (Beings with a similar appearance, who call themselves Yarkora, have been sighted in the Outer Rim territories.)
Star Wars Encyclopedia (1998), page 256
Prune Face:
Orrimaarko The real name of the Dresselian nicknamed Prune Face, he was a noted resistance fighter during the war to overthrow the Empire. Orrimaarko was the first of his species to be given command of a Spec-Force team by the Rebel Alliance. The wrinkly skinned humanoid wears an eyepatch and a camouflage cloak. [GG12]
Star Wars Encyclopedia (1998), page 81
Some in the galaxy refer to [Dressellians] as "prune faces" because of their wrinkled visage, a nickname that Dressellians disdain.
The New Essential Guide to Alien Species, page 46: Dressellian
The Encyclopedia describes both Ponda Baba and Aqualish in general as "walrus-faced", but I haven't found any mention of "Walrus Man" per se.