Best place to get everything you need is the salvage yard. I have not done this mod. However, be prepared to do a lot of research. Read the service manual and make a list of all the parts you need. It can be done. There are a few different versions over the years. Here's two diagrams. Call around and ask if they have any 1998-2004 toyota tacoma pre-runner, limited, or SR5 models. Just make sure you take home more than what you think is necessary: throttle body, extra harness parts, steering wheel controls, clockspring, etc.
I had the same exact situation with my S5. Replaced the bloated battery and the same exact issue. From everything I have gathered it's a fairly common issue with Samsungs. The main PMIC or one of its nearby passive components on the motherboard that's hooked directly into the battery terminals has most likely failed. Changing this main PMIC will most likely fix the issue for you.