You definitely want/need a WF/HP Gyarados, so yes, TM the main one. You will then have the premier water attacker in the game, and it will be useful in a lot of situations. It might take two TM's, but if you have them to spare, it's a no-brainer.
DB is rare on Gyarados, having been made legacy very early in the game, so I'd keep that one, and maybe TM it to try to get outrage. Then, you'll have a nice team of double-water, double-dragon, and double-dark Gyaradoses.