Hey Jammi!

I've beat both Ruby and Emerald weapon in the PAL version. I too suspect you just hadn't gotten far enough for them to appear. That's the only explanation because they're there alright.
Have you seen them now?