Is there a straitegy for getting AA'sFollow

You pretty much have it. Find some folk to mentor and have them all share quests for you while you help em out on dungeon crawls. Get into groups in zones you may have skipped or passed over to get credit for all the nameds you never killed and room discoveries that you never got. If you blew through a lot of the lower levels and never saw a bunch of instances/dungeons, this is really the way to catch up.

I tried to get to Fyst at lvl 80 and just couldn't get past that alchemist. He charms the one attacking him, but if there's only one person the fight is instantly over and he resets.

I found it to be impossible to take him down fast enough to prevent him using his charm on my own. Only classes with a pet or duo groups have a chance I'ld say.

As for AA's at 63, quest of all kinds. That definitely includes collection quests, those are always good. Mentor down if you can, always better.

But once you get to RoK, you'll have so many quests to do and so many named out there, you'll get lots very swiftly!

(how many AA's do you have btw? I did not have all that many at that level too, but mostly because my toon started before they reduced the level to start the AA's.)

This is essential! I asked a guildmember to come and help out, he was 20 levels lower than me and died rather rapidly when I was charmed and started to hit him.

I have no idea why I didn't consider this scenario before attacking that alchemist, it just didn't occur to me.

Yes, you can very easily reach 80 without all of your AAs. You don't /have/ to mentor to max them out though. I'm L79, almost 80 and I'm still 13AA short I think. But there are tons of nameds and plenty of quests that are green or higher to a L80 that you can finish off whatever you need after you hit 80 without mentoring. Mentoring just gives you a bunch more options and exposes you to content you may have skipped over on your trek to max cap.