Not sure why you would need a new battery in an 04, but did you replace the battery?

If you did, are the battery cables clean and tight??
The jumpy gauges sound like a loose connection, probably a ground.

The ECU will relearn it's base operating calculations, but not like that!!

Get that sorted out first, then someone can probably help with further tranny issues, if any.

What motor in your car?