In away TNG did this in season 3. TNG in season 1 and season 2 compared to later seasons are almost completely different shows. IMO despite some flaws such as the lack of conflict and lack of humor this change worked pretty well for season 3 and 4. Maybe even season 5 to a extent but at this point shouldn't TNG have made yet another shift in formula to keep things fresh? Perhaps a story arc or a new character. RO was a good addition but she wasn't a series regular. Also perhaps some changes in the exsting characters. I think a Riker/Troi romance would have worked. I also think it would have been intresting if Worf wasn't allowed back into starfleet after leaving during the Klingon civil war but still gets to serve aboard the ship as a exchange officer. Perhaps a new ongoing alien threat would have been nice as well.
Jason
Jason