Does a valuation need to be performed every year for a frozen plan with one participant?... mainly, in regards to the Schedule B

yes

Although you may not be required to actually file the schedule SB if the assets are less than $250K, you are still required to have one prepared.