Early hardware limited graphics to simple shapes. Quadrilaterals (squares, rectangles) appeared as:
True 3D quadrilaterals (polygons) arrived with:
So while early games didn't "use different quadrilaterals" as a design focus, they laid the groundwork for the polygon-based 3D revolution.