One thing about Gutsy's is that their main weapon is a plasma blaster. This means if you engage from a good range, you can actually dodge the bolts as they fly. Plasma travels more quickly than missiles, but hasn't got that nasty blast radius.
When fighting them, I generally either lob a pulse grenade or three, or hang back near cover and plink at their torso with sniper/Lincoln/assault rifle shots. Note that this is a fairly ammo-intensive strategy, even if you have the timing down perfectly for dodging plasma.
The REAL pains in the necks are the Sentry Bots. Laser Gatling and missile launcher. Heavy heavy armor. Tons of hit points. I -hate- sentry bots.
As for Agatha, I got the sheet music by coincidence and brought it to her on my own, so I never actually got the quest to bring her paper. Presumably once you do the violin quest and some time passes, if you go back and talk to her she'll ask for paper. But I don't know that for sure. When I brought paper though, she talked as if she'd asked me for it, so I assume she will under the right circumstances.
And yet another word from our sponsors
