雑誌で言われてる完成度というのは、プレイするうえでストレスを
感じる度合いじゃないでしょうか。
ゲーム中、いつでもヘルプを参照できるから完成度が高いと
言ってるような記事もままありますし。

自分としては、そのゲームのコンセプトの実現度が完成度ではないかと
思います。
例えばＶＦシリーズは現実の格闘技に近づけるというコンセプトで
完成度をあげるためにバージョンアップを繰り返してると言えるわけです。