The two last chars I started started with legendary copper shoftswords.
As for the RNG, I get 3-4 hallow keymolds before Rod of Discord on PC. Not just the first time.
On PC, the Rod of Discord is so rare for me that it's almost useless to farm for it. It just won't drop.
On the PS3 version, virtually every powerful weapon drop or craft through my entire multi-episode playthrough was Godly or Mystic. I'm not even kidding. And if it didn't drop Godly, I reforged it 2-3 times and it became Godly/Mystic/whatever appropriate.
Godly Staff of Earth, etc.
Then I defeated Plantera first time, and he dropped a Mythical Pygmy Staff. I create a Terra Blade.. from a Godly True Night's Edge.
The PC version does not seem to drop Demon Scythes for me at all. We're talking several hours several days of straight farming.
On PS3, Blood Moons happened almost every 3rd night, sometimes several nights in a row. Then suddenly I got a Blood Moon + Eclipse + Blood Moon in a row or something.
As for the Slime Staff.. I've played Terraria for years, and that includes slime farms. Never have I gotten a slime staff.
Then suddenly I play the PS3 version in 2014, and it literally just drops casually when I'm building an arena for Plantera, by a Toxic Sludge.