I think people could have gotten the idea behind the Maquis pretty quickly with just a few lines of backstory-explaining dialogue. The real problem has been hashed over plenty here. The VOY producers - or maybe UPN was to blame - just wasn't prepared to really deal with the series premise in any more than a shallow way.