速度と管理のしやすさの折衷案を取るとすれば、
１、キャラクター１体につきオブジェクトとテクスチャを１個ずつ。
２、キャラクター１体につき、１回のDrawPrimitive
３、使いまわせるテクスチャとオブジェクトはハッシュテーブルにでも登録しとく
か。

Ｃ＋＋かＣ＃で作るとすれば、登場キャラクターをクラス化するのが手っ取り早いし設計も綺麗そうだね。
ただ、弾幕シューティングみたいにオブジェクトが大量に出現するゲームの場合はもうちょっと考えたほうがいいかも。