It was another Scyther. I'm wondering if doing so was a wise idea. Then again, I'm not really one for insects, so...
Milktank, though I wanted to catch it I didn't want to waste more then 1 ball on it (Im trying to raise my PP count)
Stantler and Delibird are permanent additions, yes. Their encounter rate might be a tad too high, though. ...I just skipped a Helix Fossil on my way in, because I got Omanyte a long time ago.
Lapras . . . I still don't have the stupid thing. This time I didn't have any Pokeballs to use on it. When I do, they get swallowed up into the void.
I guess this time it was Cubone again, though right before that it was Lapras. Throw more shinies at me and you'll have my interest.