李典も部曲を率いていましたが、曹操の私兵という風に表現はしないですよね。
魏延の場合は、魏延自身が劉備に目をかけられていたことと相まって部曲（私兵集団）と強調されるのですが、

劉備の私兵という意味
部曲は私兵という意味

このふたつは別個の意味概念ですよね。