А вы хотите сложить панно, или просто облицевать стену?
Если просто облицевать, то ничего особого делать не придется. Сначала, так как стена окрашена, пройдитесь по ней грунтовкой на акриловой основе. Для раствора используйте клей «Мастер», «Церезит», «ANSERGLOB» - все они отлично подходят для окрашенных поверхностей. Швы, все-таки лучше оставлять, так будет легче исправлять погрешности, но берите самые тонкие, тогда и шов будет минимальный.
Не хотите, чтобы шов отличался, можно подобрать колер по тону или купить сразу цветной шов.
Если хотите выложить панно, то здесь действительно надо свести швы к минимуму. Кладка проводится без крестиков, но предварительно всё тщательно разметьте. Любая погрешность с каждым новым рядом будет увеличиваться.
А принцип кладки майолики ничем не отличается от обычного кафеля. Только, если выступил излишек клея, сразу убирайте его мягкой мокрой ветошью, чтобы он не застывал в узоре. Застынет, будет сложно вычищать.