A part of me thinks that more or less the whole point of this film is the style, but on reflection that's probably unfair (even were it true, that wouldn't be a criticism in this case) - while its attitude to the gangster/noir flicks on which it's a take is at least partly ironic (or perhaps self-reflexive),
Shoot The Piano Player also works for many of the same reasons that its generic (in the sense of genre-y) inspirations do, not least in the treatment given to its central character and his of-course-shadowy past. It's so easy to get swept up by these films...