The pros and cons of lean burn vs rich burn are affected by a lot of things.
First, what emission target are you trying to reach? When we went thru this exercise most of the industry thought 2 grams of NOx was way low, we were trying to hit 1 gram and in some cases 0.6, it is NOT twice as hard to get half as much, it's a lot harder.
In some cases fuel consumption was actually worse with lean burn configuration.
Rich burn with three way catalyst is always a loser in the exhaust temperature part of this, in some cases we had to derate engines due to the thermal problems, mostly valve life.
Engine startablity, in general seemed we had fewer starting and getting on line with rich burns than lean burns, especially in parallel to grid applications.
Engine durability, usually the winner here is lean burn, mainly because of impacts of the higher exhaust temps, however, in some lean burns the margin to detonation was pretty close, and we seemed to have more failures in lean burns than in rich burns, especially early on. Detonation protection systems usually only came on larger engines because of cost, but we did apply some aftermarket units on a couple with mixed results.
Maintainability, I have to say, overall a rich burn was easier for most technicians to deal with, the operating margins seemed wider, and some guys could keep an engine in compliance just by watching the differential temp across the catalyst. Also the AFRC for rich burn used automotive exhaust sensors, cost and reliability was much better. As lean burn has become more common some of these issues have improved, but most lean burn engines have more complex control systems and are more affected by ambient conditions and fuel quality than the rich burn engines seemed to be.
This experience is somewhat old now, and from a tough emissions market, but in genenral I think still pretty accurate.