Code 15 is "Ignition Output Signal". Have you reset the computer since you changed the main relay? That could be a stored code from the old issue you had.
The coolant temp sensor is usually the culprit with cold weather starting issues, not the TPS. The collant temp sensor tells the computer how much to richen the mixture according to how cold the coolant is.