HM Fly can be found at Wyvern Hills. And Friend Bow is found on Mt.Faraway 39F Requires a key.
Close: Friend Bow is actually at Mount Faraway 30F, and HM Fly is at Wyvern Hill 30F also. (On a side note, the Sun Ribbon is on Wyvern Hill 20F.) All these items require a key.
But now for the main topic:
First try, except Zapdos which was second try.
Second try, because first try is impossible.
Something like 10th. I spawned on B95F right next to Mew! How lucky can ya get? (If you befriend Mew you are all instantly warped out. Yes, that includes Mew also.)
Annoying but not nearly as annoying as Buried Relic. I think these guys were 5th time around.
Fourth time (one time I died from PP-zero traps debilitating me earlier 0_o).
First time - duuuh!
First time - duuuh!
Like 5th time I believe. At one point I got Regirock and Registeel (different occasions) but I lost them to a trap or a Wobbuffet (if you aren't high level those things are evil). Then I went through again, packing Escape Orbs to escape right away with them. I recruited Registeel, Regirock, Regice, and Mew on 4 consecutive visits! Lucky, eh? (No I am not Canadian before you ask that question.)
Second try (first time I brought 3 Pokemon).
9th try. I saved at midway point, then turned off my GBA if I didn't get him. Rinse and repeat.
9th try. Same as Groudon, although those floors are so confusing - I had to eat a Huge Apple each time I climbed those last 9 floors.
Second try. First time I made a wish (and a lvl 1 Bellossom joined - wasted wish!), then second time I went there for good. (Sadly Kyogre died from Triple Kick on a B75F monster house so Lombre kept dying. I ended up using the Link Box early to stop me dying.)
I dunno...something like 4th try.
And Friend Areas were not an issue...I bought all the Friend Areas long before I started any of the post-story plots (I did rescue missions like mad, and right before the Lugia mission I got Lucario Rank).