You are correct sir. If your harness is from an automatic you would not have a starter relay. M/T models did however use a relay. You will need to wire in a relay to fix your problem. The heat causes a higher load requirement on the starter but also reduces the amperage that can pass through the cable (only slightly).
![](http://i1071.photobucket.com/albums/u513/nadiller/toyota/CF49CBC4-7EAD-41FD-9C6E-E576823BCFF0.png.jpeg)