That's interesting. Maybe Tremor can do it with anything. :) Jokes aside, I have always done it with D, D, D, Circle/4, without holding block.
I don't understand people having troubles with fatalities. It's so simple, just don't treat them like special moves. To perform a special move, you...