You have to fall off something, like fall off a horse, or fall off a wall. With fall down, you could simply fall down without the speaker specifying what it is you fell from. Let me know what object the person is falling from, so I can tell you which sounds better.