Is it legal / desirable to include a network view component on a prefab that will be instantiated with Network.Instantiate?
Yes, definitely. Without it Network.Instantiate will not work because it uses the prefabs network view behind the scene (it peforms an RPC to send the instantiation over the network). If you do not use it for anything else you can turn off state synchronization and set the observed property to none.