Im going with coolant temp sensor as well...
i know this is completely irrelevant, but i had a 96 mazda mx6 v6 swapped it over to klze and my temp sensor wire got snipped....I got the exact same issues your having, and the rev limiter changed to 5500. rewired it, ran great, revved to 8k.
bump
__________________
contact admin@tamparacing.com to advertise on here.. - mod