On most 8- and 16-bit computers and video games -- which output to analogue TV signals, pixels were never perfectly square like they are on VGA monitors.
Hardware was often made with the pixel clock in sync with the clock of the chroma signal in a composite signal so as to avoid colour artifacts on TV.s This was used to clock the video chip, and was often multiplied all the way up to the CPU's clock: thus making the CPU run at slightly different speeds in NTSC and PAL territories.
I think each NTSC pixel is slightly higher than it is wide, and the other way around for PAL (which has higher vertical resolution).
Computer monitor for these signals however, often had knobs that you could turn to stretch the image as well, and people did turn them to make the image fill the screen.