Perso je me limiterais à la CTM pour des raisons de sécurité. Les "autres" compagnies sont souvent moins contrôlées, moins sérieuses, prennent des passagers en surcharge, etc.
La CTM vend ses billets aussi via des agences internationales, comme Eurolines, mais je ne sais pas si c'est valable uniquement pour les trajets internationaux.
Pour savoir si le bus sera plein, tout dépend des trajets, mais une fois sur place vous pourrez acheter vos billets sans problèmes quelques jours à l'avance. Reste donc éventuellement le trajet de bus le jour de votre arrivée ?
En fait, à cinq personnes, vous pouvez prendre un grand taxi pour vous seuls, et ce sera à peu près le même prix que le bus.