1. As for Deathclaws, consider yourself lucky - there's a HUGE deathclaw right outside
trainyard outside the
hideout. I initially discovered the
trainyard when following King's advice in searching for The
, and so I connected to it via
station near Arefu. The thing is, thereafter fast traveled to it (not noticing there was a deathclaw) when I was level 2 or 3, and *BOOM* just like that I'm face-to-face with the best. I love how they've reverted them to their FO1 legendary stature (I always found them too watered down and common in FO2 and tactics).
2 & 3. I tagged along with a BoS troupe (surely a scripted event I believe) when exiting
train station while locating the Galaxy New Radio building. You'll know the one, since the blondie (Sentinel Sarah Lyons) and her group are taking down hordes of Supermutants. One of the apprentices (Jenkins?) had died so I think there was a Power Armor and Power Helmet up for grabs. But when the Behemoth showed up I literally ran and hid. That thing was a monstrosity and was ripping the BoS to shreds.
I recommend getting to
via
metro, as it was a memorable Resident Evil-esque experience. Plus, I discovered this really cloak-and-dagger quest through a recorded holo-tape which still has me stumped.
4. I must have found Dogmeat when level 2 or 3. I remember doing that
quest for
in Megaton. Well, just south of
, there's
. Dogmeat should be there fighting off/having killed off some raiders.
Edit: Dogmeat is the absolute best. Not only does he bite faster than you can shoot, but he doesn't seem to count against your follower NPC limit.