They Wasted a Perfectly Good Plot: Weird inversion, as a lot of fans think this series would be one of the best in the EU if it had just left out the Luke subplot and Lando chasing that useless Qella ship. The Lando plot particularly is the great divider. Practically everyone loves the Leia/Han plot and practically everyone hates the Luke plot. Meanwhile, half the fandom hates the Lando plot for being so irrelevant and barely touching the other two plots, and the other half loves it for being a throwback to the Lando trilogy of the 80's that largely featured him exploring strange ruins and lost cultures. It also gets a Call Back in the New Jedi Order series when Lando uses laminanium, the self-healing metal the ship was made from, for the armor on his Yuuzhan Vong Hunter droids. It's just too bad that Luke's plot provided the answer to Lando's plot, while doing almost nothing for Leia: the uprising of the Yevethas' Imperial prisoners do a lot more for her at the Battle of N'Zoth than the Fallanassi end up doing. Otherwise, Lando's story could've ended up as a single installment with the main Black Fleet series being a duology.
Nil Spaar is able to portray Leia as an aggressor and has sympathizers in the New Republic senate trying to force her resignation. In spite of this, he manages to screw it up when he kidnaps and tortures Han Solo (who was sent to investigate him) and sends Leia a film of it, which she shows to the senate and completely destroys support for the Yevetha.
Senator Peramis comes from a world that suffered greatly under the Empire and thinks the New Republic is slowly becoming the Empire's equivalent by arming itself. His blind adherence to keeping the New Republic lightly armed and out of any conflict leads him to being manipulated by Nil Spaar into blocking Leia's every attempt to put a stop to the Yevethan-led genocidal war. When his opinion ends up being ignored, he crosses the line by actively aiding in the aforementioned kidnapping of Han Solo (to stop Solo from taking command of the fleet sent to stop the Yevetha).
Leia herself makes a slew of bad decisions in the first two books.