Since entering service in 2008, Legend-class cutters have shown they are formidable ships, and they have a proven design.