Is replay really that hard to do in game?

I agree with you in a sense. The more important bugs should be addressed first but they should also implement some new features as well in a timely fashion.