In response to your first question, yes indeed it is the only way to catch certain ones. Nuzleaf is indeed one of the friend safari exclusive pokemon. One of my friends actually has him! If you give me a little time I can find out which friend has it and catch a few extra.