I remember the original oD&D one, it was quite a badass

.
My attempt at stating (PEACH and sorry for the spelling mistakes):
Nuckelavee
Large Fey (Aquatic)
Hit Dice: 8d6+48 (76 hp)
Initiative: +2 (+2 Dex)
Speed: 50 ft. (10 squares), swim 30 ft. (6 squares)
Armor Class: 20 (-1 size, +2 Dex, +9 natural), touch 11, flat-footed 18
Base Attack/Grapple: +4/+13
Attack: Hoof +8 melee (1d8 +5)
Full Attack: 2 Hooves +8 melee (1d8 +5)
Space/Reach: 10 ft./5 ft.
Special Attacks: Blightbreath, trample
Special Qualities: Damage reduction 10/magic, saltwater healing 5, darkvision 60 ft., low-light vision, spell resistance 18, freshwater aversion, blightful presence, amphibious
Saves: Fort +8, Ref +8, Will +9
Abilities: Str 20, Dex 14, Con 22, Int 12, Wis 16, Cha 16
Skills: Bluff +14, Handle Animal +14, Hide -2, Intimidate +14, Listen +14, Sense Motive +14, Spot +14, Survival +14
Feats: Improved Natural Attack (hoof),Power Attack, Ability Focus (breath weapon)
Environment: Any land,aquatic,marshes
Organization: Solitary
Challenge Rating: 8
Treasure: None
Alignment: Always neutral
Advancement: 9-16 HD (Large); 17-24 HD (Huge)
Level Adjustment: -
The nuckelavee is the most horrible of all the sea feys. He lives mainly in the sea, but is also held responsible for ruined crops, epidemics, and drought. His breath can wilt the crops and sicken the livestock.
He resembles a centaur whose legs are part fin; he has an enormous gaping mouth, and a single giant eye, which burns with a red flame. The most gruesome detail of his appearance is the fact that he has no skin. Black blood courses through yellow veins and the pale sinews and powerful muscles are visible as a pulsating mass.
Combat
Blightbreath (Su): A nuckelavee can breath a 40-feet long cone of venomous gas every 1d4+1 rounds. Living creatures in the area suffer 8d4 damage from the toxins and force of the breath; a successful DC 20 Reflex save halves the damage, but living creatures who fail the save are automatically affected by a Contagion spell (no save allowed).
All plant life with less than 1 HD in the area is destroyed; plant creatures suffer 8d8 damage (Ref 20 half).
When a nucklavee breaths, all crops and common plants in a 300 ft. radius wither and die within a month, and the land becomes barren and sterile for a full year.
Trample (Ex): 1d8+7 damage, save DC 19; see MM for full description.
Saltwater Healing (Ex): A nuckelavee has fast healing 5 when at least half of its body is immersed in saltwater.
Freshwater aversion (Ex): A nuckelavee cannot cross a stream of fresh water unless magically compelled.
Blightful presence (Su): All common plant life within 10 feet from the nuckelavee wither and dies within a month.
Amphibious (Ex): Nuckelavee can breath air as well as water.
[Aquatic Subtype: These creatures always have swim speeds and thus can move in water without making Swim checks. An aquatic creature can breathe underwater. It cannot also breathe air unless it has the amphibious special quality. ]