Grundsätzlich sollte die Mod doch mit den meisten anderen Mods arbeiten, da sie ja nichts Bestehendes von der Spielwelt ändert (ausgenommen die Cells, in welche die neuen NPCs platziert wurden).
Hast du denn die .esp-Datein von CMPartners im Oblivion Launcher aktiviert? Wenn ja, dann schau mal in der Herberge "Zum Kaufmann" im Marktviertel der Kaiserstadt vorbei, da müsste eigentlich so ein Kerl namens "Winden" in einer Eisenrüstung stehen/trainieren.
Wenn der da ist, sollten auch die anderen Begleiter da.
Ansonsten: lies nochmal die Readme und schau nach, ob du den Mod richtig installiert hast.