Legendary Pokèmon are Moltres. It took me several times for reseting a games and caught them with some Ultra Balls, but failure. So I giving up and defeat Moltres. My Master Ball already used to catching an Articuno.
Non-legendary Pokèmon in Safari zone are Kangaskhan, Rhyhorn, and Scyther. Its bit crazy to catching them with bait.
In normally adventure I found some difficult for caught a wild Pokèmon in water area like Horsea, Poliwhirl and Seaking because FRLF was my first Pokèmon games. So I am still noobness xD