And also - when Lokai stole that starbase shuttle. If it didn't have warp drive, where the hell did he think he was gonna go, and why did it take Starfleet so long to find him?
There's nothing in the episode to say it didn't have warp capability. And what would be the point in stealing a vehicle without warp drive? You sure as hell wouldn't get very far. The shuttlecraft had been stolen three weeks earlier. Without warp he still would have been in the system and would never have gotten into deep space where the Enterprise