Yes, you cited Lijphart and his concept of consensus democracies. The political culture in Germany is really consensus oriented. Most laws in the Bundestag are passed with a great majority from most parties. It's seldom case that the majority of the governing coalition passes a law alone.
The formation of coalitions is really not so complicated in most cases, because we have something like pre-coalitions in the electoral campaign. The parties signal with which parties they want to build a coalition, and if this coalition is possible after the election, it is henceforth automatically a coalition. In many cases, people say that the flaw of proportional systems is people not knowing which coalitions they will get, but in reality this is not the case, because in most cases they get what they voted for.
Sometimes the pre-coalition that was announced in the campaign isn't possible after the electoral result. This is a big problem for the parties, but again, in Baden-Württemberg we now have a relative coalition between the Greens and the Conservatives. It's the first coalition of its kind in Germany and it took no longer to build than the typical coalitions that are signalled before.
We seldom have problems building coalitions.