I still have no idea why Eitzel doesn't acknowledge this album. For me, it's a very competent 42 minutes worth of tracks. Maybe it's the difference in style that sways him towards his opinion? This album borrows much from post-punk bands like JD, The Cure, both of Nick Cave's bands (especially on Mr Lucky), but still has that slowcore flavor underneath it.
It's definitely far away from AMC will be known for, and that's the three sided coin flip of twangy, strong or dreamy instrumentals with Eitzel's mixed bag of sometimes whiny, and sometimes poetic lyrics, but it still has its merits. For example, Away Down The Street and Point Of Desire gives us a glimpse of the slow, brooding atmosphere that will become AMC's signature, and When Your Love is Gone is another one that has a somewhat slow romantic and dreamy instrumental sprinkled with Marks whiny lyrics that actually work. But on the other side, the album is slow to start, with the first two tracks being a hard to listen experience that might deter you from further continuing on. Plus, it has such a strong post-punk vibe that the originality the band built gets overshadowed and at times feel like a copy of a copy of what made post-punk good.
With that being said, The Restless Stranger is still an overall net positive. Sure it can feel a bit clunky at times, but it has its moments on which the band would build later on.