The Navy's 7th Fleet admiral was relieved of duty, as the premier surface fleet faces new scrutiny after deadly disasters at sea.