So I'm picking up the Q later this afternoon. Looks like it was the temp sensor? I'll now for sure when I see the repair order. All the plugs were replaced as well - said they were pretty fouled up. Supposedly it's misfiring a bit now - we'll see how bad when I pick it up as well. Nissan dealer said coils. I'll update when I've picked it up.
<happy Chopp-man dance>