What is the nature of Gaussian surface involved in Gauss's law of electrostatics? 

The Gauss's law of electrostatics gives a relation between electric flux through any closed hypothetical surface (called a Gaussian surface) and the charge enclosed by the surface. So, the nature of Gaussian surface is vector ( surface area).