凍害というよりは、溶けかけた雪（水）の影響と思います。駐車場の舗装ということであれば「強度」はそれほど要求されず、仕上げの問題ですから、この上から先方のおっしゃる通り、この上から化粧して貰えば大きな問題は無いと思います。その費用負担は、当然、先方持ちで構わないと思いますよ。多分、先方もその自覚はあるでしょう・・・。

タイルに関してはまぁ、、やむを得ない気もします、、、(^m^;;。
言い方に語弊あるとは思いますが、造園、舗装などがメインの業者さんであれば、この程度の「気の使い方」で致しかた無いかなぁ・・。。。
スーパーの惣菜屋さんのパック寿司に、銀座の寿司職人の技を求めるのは無理があるかと・・・。
「イカには隠し包丁入れるのが当たり前じゃないですか！（ーー＃」、、、「いやいや、、スーパーのパック寿司にそこまで求めんなよぉ〜」という感じでしょうか？

多分、私の設計であれば、これは「無い」よね。。という事なんですが、工程や出来上がり、材料発注をトータルに見渡す人間が居ない発注形態だと、このような状態になりがちです。
確かに職人さんも、、「お上手では無い」ようですが・・・（＾＾；；

階段の高さや巾とも絡みますので、やり直しをしたとしても、タイルだけの貼り直しでは済みません。プランターなんかで誤魔化して、業者さんは勘弁してあげてください。。。

今、見てて気がつきましたが、この階段、、1，2段目を追加（後工事）じゃないでしょうか？
最初に、玄関ポーチがあって、それが高すぎるので、1，2段目を追加した・・・のでは？

そうであれば、やはり、致し方ないのかな？と思います。