Deffo cement based adhesive and deffo 15mm trowel (min) no need to back butter.
If walls are minging, swear loudly, rub your forehead, sigh, swear again, go get a cup of tea, then start to make them good.
Don't just pack the dents in the wall with adhesive, your asking for trouble if you do this mate, especially with large tiles.