There was definitely an all-red CF-104 from the Red Indian squadron in the early 1980s. Somewhere in my model stash I have a Esci boxing with those colours.
The West German Navy two-ship team was called the Vikings. I saw them at a St. Mawgan display in the mid/late-1980s. Absolutely superb they were.