This is as far as i have gotten with the soundtrack (if you have any suggestion then go ahead)
Superstitious Chain Smoker
One Day by Matisyahu
Hello by OMFG
Gold by Owl City 
John Lennon by Dan Bull 

the quick-witted pirate with a gentle heart
Riptide by Vance Joy
Tiptoe by Imagine Dragons 
Go Get Your Gun by The Dear Hunters
You Are A Pirate By Alestorm

a scarred man robbed of his life and language
Monster by boondox
Eleanor Rigby by The Beatles 

the last man on earth
We Three (My Echo, My Shadow and Me) by The Ink Spots
Nowhere Man By The Beatles 
Exile Vilify by The National 
I Gotta Go By Robert Earl Keen 

the lost knight
By the Sword (feat. Andrew Stockdale) by Slash
Boulevard Of Broken Dreams (Green Day Cover) By Vitamin String Orchestra 
The Call by Miracle of sound 
Heart of a Dragon by Dragonforce

the desert drifter
The Wanderer by Dion and The Belmonts
Ain’t No Rest For The Wicked by Cage the Elephant 
Should I stay or should I go by Mashup Germany
Highway Man by The Highway Men

the stranger
The March of the Varangian Guard by Turisas 
Diggy Diggy Hole by the yogscast 
Roundtable Rival by Lindsey sterling 
Run To You by Pantatonix