Seal should have been executed or committed suicide after each of her massive failures. The Romulans killed thousands of their own troops at the end of "Unification" for chrissake!
My Ferengi two-parter wouldn't show them as "cutesy" as the DS9 ones and would have changed the course of their development on DS9 too.
Ferengi were a creative failure. Too try and relaunch the show around them just wouldn't work.
I think a Prime Directive/New race/Picard lost in time story would be what I would look for in a two-hour relaunch.