The Mass Assembly History of Spheroidal Galaxies: Did Newly Formed Systems Arise via Major Mergers?