In the interest of closing this thread if anyone else has this issue: this was for an M10000, but should, according to Warn, apply for the M12000. I haven't tested this yet as I'm at work, but if you follow the wiring harness from the remote, there will be a green wire and a black wire, each of which is attached to a solenoid. The Green wire is attached to Power in, the black to Power out. The 2 solenoids for each function (in or out) are located kitty-corner from each other. So, in my case (again, no power out), I will replace the solenoid with the black wire attached and the one kitty corner from it.
Hope this helps someone at some point.