I've already solved this problem, but found this to be an excellent forum for remote start questions so I'm writing this in order to help others that may run into the same problem I did.
Installed a Crimestopper RS7-G5 with an EVO-ALL. Remote start, unlock, even the tailgate open worked fine, but there were two problems:
Pressing lock on the Crimestopper remote would lock and immediately unlock the doors; brake status wasn't being received by the Crimestopper (so the remote start couldn't be cancelled by pressing the froot brake).
Tested grouding the purple wire on the EVO-ALL to confirm that it properly controlled the locks. That worked as expected so the problem was in the Crimestopper.
After a bunch of messing around and reading other questions here, I set the option on the Crimestopper to use the Fortin DataLink protocol. The default option is supposed to already be set to the Fortin protocol, but for some reason, this Crimstopper unit was incorrect from the factory.
(This might be the same problem as posted in this question, but that question was never fully resolved.)