Listened to the Rebikov, and I think you could do a bit more with the passionate 'sigh' thing at 1:10+. I think you could also try and take the ending slower at 1:45 and break a bit before the A at 1:50... Other than that it's a pretty alright recording, if a bit one-note in terms of dynamics. Perhaps it's the piano. Also I recommend trying out 1 and 4 of the set.
As for the Shostakovich, I agree that it gets hesitant towards the end and that the phrasing needs work; there are too many sudden jerky accents where speed up, such as that at 1:31. I do think you feel this piece much more than the Rebikov however; the beginning sounds really compelling and somewhat sad.
Funny how perceptions are and how subjective and that you feel I have more affinity with the Shostakovich.
I must say that I am not one for the big gesture, the wide rubato, the stormy dynamic contrast, though here the piano "helps", as you rightly note. Would I like more rubato where you mention? Would I want more dynamic contrast? Does Rebikov call for it? I am not sure, but then nothing is final an there is no saying that when I next approach this piece, I might see it differently. In the dynamics I have mf then a dim to mf (but no crescendo leading to it) and a p at the end (but no dim. leading to it.
I did listen to a version of the almost coplete set: I remember No 1 sounded as if had something to it.