do two arduinos that are linked to a common 9v rail and ground still need a common negative connection for a serial tx rx connection?
All voltages are ground referenced, hence the ground is the only (supply) connection required. Remote modules can be self-powered and signals will still be discriminated as long as ground is connected.