Does this mean gunslingers automatically know how to perform all there deeds? That is a lot more impressive than I realized.
That is correct, Deeds are not chosen like Rogue Talents or Rage Powers; if you're high enough level, you get them automatically. You can change what Deeds you get via choosing an Archetype or get new ones via Grit feats.