All the walls need to be reasonably level and free of any protractions but small holes are okay. In some cases, due to location of gas cooktops, they may require a fire resistant material behind splashback.  Other than the requirements for gas, your splashback can be installed over most surfaces including tiles, fibro and gyprock.