Everything you need has been detailed in this thread. If you are wanting to rewire the factory plugs to the factory system, then reconnect the wiring to the adapters based on:
http://www.moodym.com/maxima/a....html
The above links show the plugs, pin positions and which color wire goes to which pin. The last diagram on that page tells you what the wiring colors are for the pinouts.
If you want to use the aftermarket system, then connect it as I listed in the above post.
So, yes, I would suggest you validate the wiring. You can test the aftermarket radio by simply connecting it to the fuse box or even the car battery to see if it will turn on. Connect the red and yellow wires to a single wire and connect that to a 12v positive source and ground the black wire. If it comes on then the radio is probably not fried.