I said that Random Encounter was the 4th best game cover band on Spotify, but have yet to make a post about them. I guess this post will correct that problem.
I stumbled upon Random Encounter via the Similar Artist tab on Spotify about 2 years ago, and I have been a huge fan since. Its actually a wonder that I had not heard of them before as they are one of the more famous cover bands out there.
Musically they fit snugly in the genera of progressive folk-indie rock, in the sub-genre of video game music, and can be quickly recognized by their frequent use of the accordion and Russian feel. (They are from Orlando, Florida, don't be fooled)
Visit their official band page here: http://randomencounterband.com/
And their stuff on Spotify below: