Theory will make it a million times easier. Figure out the key and changes and you'll have likely chords and if you can do substitutions you'll have some alternatives.

Even if they're not exactly what was played, you'll be able to get to a working version with the right idea.

In any case, theory and experience will narrow the field down a great deal so you're not just stabbing at things in the dark.