All the fatalities have been working for me so far. Except Sub-Zero's second, Scorpion Hara-Kiri, Mileena's Head Bite, and Raiden's Hara-Kiri. Oh and Noob's Hara Kiri. Here's the list man.
ASHRAH
{Special Moves}
Heavenly Light: D, B + X
Lightning Blast: D, F + X
Spin Cycle: D, U + A
Nature's Torpedo: F, F + B
{Finishers}
Fatality 1: Voodoo: D, D, U, U, Y (Close)
Fatality 2: Melt Bitch: F, D, F, D, Y (Sweep)
Hara Kiri: Gone w/the Wind: U, D, U, U, Y
BARAKA
{Special Moves}
Flying Shard: D, B + X
Mutant Blades: F, F + A
{Finishers}
Fatality 1: Torso Tear: F, U, D, Y (Close)
Fatality 2: Head Trophy: F, D, B, F, Y (Sweep)
Hara Kiri: Head Decap: D, B, U, B, B
BO' RAI CHO
{Special Moves}
Puke: B, F + Y
Monkey Flips: D, B + X
Belly Bash: F, F + B
Earthquake: F, B + A
{Finishers}
Fatality 1: Burn Baby Burn: D, U, F, F, Y (Sweep)
Fatality 2: Stinky Fart: U, B, F, A (Sweep)
Hara Kiri: Holding the Gas: B, B, F, F, Y
DAIROU
{Special Moves}
Tombstone Drop: F, B, D + X
Stealthy Shadows: D, U + A
Iron Leg: D, B + Y
{Finishers}
Fatality 1: Super Backbreaker: D, U, B, B, X (Sweep)
Fatality 2: Eye Ribs: D, D, B, A (Close)
Hara Kiri: Fold Up: B, B, B, D, X
DARRIUS
{Special Moves}
Tricky Blast: B, F + Y
Twisty Kick: D, B + B
Chest Cruncher: B, F + X
Target Practice: D, F + A
{Finishers}
Fatality 1: Arm Rip n Decap: U, D, B, F, A (Sweep)
Fatality 2: Picasso Wannabe: D, D, (A), A or B(Close)
Hara Kiri: Squeezing Head: B, F, F, Y
ERMAC
{Special Moves}
Mystic Float: D, U + A
Mystic Bomb (Only during Mystic Float): D + A
Dive Kick (Only during Mystic Float): F + A
Telekinetic Throw: F, B + Y
Telekinetic Slam: B, D, B + B
Hado-Energy: D, B + X
{Finishers}
Fatality 1: Telekinetic Slam: D, B, B, D, A (Sweep)
Fatality 2: Telekinetic Ball: B, D, B, D, B (Sweep)
Hara Kiri: Headbanger: D, U, U, D, A
HAVIK
{Special Moves}
Torso Spin: D, B + X
Diving Corpse: D, F + X
Crackling Legs Projectile: B, F + A
Head Snap: B, F + Y
Corpse Taunt: F, B + B
{Finishers}
Fatality 1: Leg Rip n Batter Up: D, F, F, U, B (Close)
Fatality 2: Arm Eater: F, F, F, B, Y (Sweep)
Hara Kiri: In Your Face: F, U, U, U, Y
HOTARU
{Special Moves}
Grasshopper: D, F + B
Lava Burst: D, B + X
{Finishers}
Fatality 1: Slam n Smash: F, B, U, D, X (Sweep)
Fatality 2: Head Twister: D, F, B, F, Y(Close)
Hara Kiri: Head n Spine Pull: U, B, B, B, Y
JADE
{Special Moves}
Vanishing Winds: B, F + X
Blazing Nitro Kick: B, F + B
Razor-Rang: D, B + A
Dodging Shadows: B, F + Y
{Finishers}
Fatality 1: Britney Spears: B, F, U, F, X (Sweep)
Fatality 2: Slice n’ Dice: B, F, F, F, Y (Close)
Hara Kiri: Boomerang Decap: F, F, F, B, Y
KABAL
{Special Moves}
Currently unknown at this time.
{Finishers}
Fatality 1: Kick n’ Split: F, U, U, U, A(Close)
Fatality 2: Death Spin: U, U, D, D, Y (Close)
Hara Kiri: Head Stab: F, U, U, D, Y
KENSHI
{Special Moves}
Telekinetic Slam: B, D, B + X
Telekinetic Toss: D, B + B
Telekinetic Push: F, F + Y
Tele-Flurry: B, F + Y
Mind Warp: D, B + Y
{Finishers}
Fatality 1: Lift n’ Split: F, F, A, A, Y (Sweep)
Fatality 2: Feel My Sword: B, F, F, B, Y (Sweep)
Hara Kiri: Dying w/Honor: D, B, B, F, B (Sweep)
KIRA
{Special Moves}
Black Dragon Ball: B, F + B
Kiss Of Death: F, D, B + X
Night Shade: D, F + X
{Finishers}
Fatality 1: Pin n’ Torso Rip: B, F, F, B, B (Far)
Fatality 2: Slice n’ Super Kick: U, F, D, B, A (Sweep)
Hara Kiri: Knife Impale: F, B, U, B, A
KOBRA
{Special Moves}
Windmill Kick: F, D, B + B
Burning Fist: D, F + Y
Tele-Punch: D, B + Y
Chi-Blast: D, F + X
Crouching Chi-Blast: D, B + X
{Finishers}
Heart Rip Fatality: D, B, F, D, B
LI MEI
{Special Moves}
Nova Blast: D, B + X
Carnival Spin: F, D + A
Flying Flurry: F, F + Y
Flipping Heel Kick: D, B + B
{Finishers}
Fatality 1: Fist of Fury: F, F, F, F, X (Sweep)
Fatality 2: Giving Head: U, B, F, F, B (Sweep)
Hara Kiri: Head Execution: U, D, U, D, A
MILEENA
{Special Moves}
Rolling Thunder: D, B + B
Soaring Sai: D, F + Y
Kick From Above: F, F + B
{Finishers}
Fatality 1: Head Bite: F, D, D, X (Sweep)
Fatality 2: Blade Wannabe: U, U, F, F, A (Far)
Hara Kiri: Sai Ear Plugs: B, D, F, B, X
NIGHTWOLF
{Special Moves}
Spirit Arrow: D, B + X
Rhino Charge: F, F + B
Lighting From Above: D, U + X
Reflector: B, F + Y
{Finishers}
Fatality 1: Axe Throw: B, F, B, F, X (Far)
Fatality 2: Head Sacrifice: D, F, D, U, Y (Sweep)
Hara Kiri: Axing the Heart: U, U, U, U, A
SCORPION
{Special Moves}
Bloody Spear: B, F + X
Hellfire: D, B + Y
Backflip Kick: F, B + Y
Teleport Attack: D, B + A
{Finishers}
Fatality 1: Deadly Spear: F, D, F, F, X (Close)
Fatality 2: Head Rip: F, B, F, B, X (Sweep)
Hara Kiri: Neck Breaker: F, U, U, B, X
SHUJINKO
{Special Moves}
Icy Breeze: D, F + X
Flaming Fist: D, F + Y
Flying Jinko: F, F + Y
Flip Scissor Kick: D, B + A
{Finishers}
Fatality 1: U, D, D, F, Y (Close)
Fatality 2: B, U, F, F, X (Close)
Hara Kiri: D, B, D, B, A
(Note: Fatalities must be unlocked to perform them)
SINDEL
{Special Moves}
Banshee Scream: F, F + X
Star Screamer: F, F + A
Sliding Foot Grab: B, F + X
{Finishers}
Fatality 1: Scream to Kill: B, F, F, B, X (Sweep)
Fatality 2: Human Shredder: U, U, B, F, A (Sweep)
Hara Kiri: Head Dive: F, U, U, D, B
NOOB-SMOKE
{Special Moves}
Smokeycut: F, F + B
Stinky Cloud: U, D + X
Dark Assassin: D, B + Y
Death From Above: F, F + A
Dark Shadows: D, B + A
We Live: D, B + Y
Darkness: U, D + X
{Finishers}
Fatality 1: Death By Stars: B, F, B, F, B (Far)
Fatality 2: Who is It? U, D, D, F, Y (Sweep)
Hara Kiri: D, U, U, D, Y
SUB-ZERO
{Special Moves}
Ice Clone: D, B + X
Freeze Ball: D, F + A
{Finishers}
Fatality 1: Freeze n Die Bitch: F, B, D, F, Y (Close)
Fatality 2: Cold Feet: B, D, B, D, X (Sweep)
Hara Kiri: Ice Age: D, U, D, U, Y
RAIDEN
Special Moves
Fatality 1: Electro Death: B,D,F,D, X (Sweep)
Fatality 2: Homicide Suicide: U,D,F,F, X (Far)
Hara-Kiri: Releasing God Esence: U,U,B,X
TANYA
{Special Moves}
Human Cannon Drill: F, F + A
Air Fire Blast: D, F + Y
Surging Blast: D, B + Y
Split Flip Kick: D, B + B
Find Me: U, D + X
{Finishers}
Fatality 1: Bones on Throat F, D, D, D, X (Close)
Fatality 2: Death By Sword U, B, F, U, Y (Close)
Hara Kiri: Oh My Eyes D, D, F, U, A