Well I finally got it back.
It was indeed mis-firing as I thought, so they replaced the plugs (no difference), replaced the coils (no difference), and then decidied it was a good idea to check the plug wiring...oh, the cable chaffs against the air compressor? What.... Anyways, the wire was bare, hitting the metal of the compressor and was short circuiting, how awesome is this? You guys might want to re-route those wires or something when you get the car, or maybe I just had bad luck..
Its running fine now. (even though they did eat A LOT of my gas...probably took it out joyriding..bastards)