New SSD Fitted but Disk Utility Still Showing Old Disk
The problem you are experiencing is because you only replaced the 1TB spinning portion of the Fusion drive; the 128GB SSD is still there with the boot partition on it.

You've confirmed this when you said that you can see both the Samsung SSD and the original HD.  What you need to do now is wipe both and create a new Fusion drive to combine the 128GB SSD and the 1TB SSD into one CoreStorage volume.

I've detailed these steps in this post on how to do this.  Since you've got everything backed up with Time Machine and are using it for recovery, you should have no problems migrating your data over.