http://randomation-studios.deviantart.com/art/Mecha-Nautilus-Head-concept-640835333
http://randomation-studios.deviantart.com/art/Mecha-Nautilus-One-640835575
http://randomation-studios.deviantart.com/art/Mecha-Nautilus-Two-640835803
Above are links to the concepts for such a skin.
The color scheme for the skin would be mostly a metallic green, with added silver grey, and browns. The anchor would be designed like a cargo ship. In keeping with the Mecha theme, his recall animation would have him transform into a submarine, and dive. Appropriate sounds would be added. In his moves where there is a glowing green aura, there would now be an orange one. For his passive, the animation would be the same, with the inclusion of the color change. For his Q Dredge Line, the animation would remain the same with the addition of the color change. For his W Titan's Wrath, the energy that normally surrounds him would be replaced with four rotation orange hexagonal panels similar to Mecha aatrox's sword. Also, the turbines on his shoulders would turn on and fire would shoot out. For his E Riptide, the animation would remain the same with the addition of the color change. For his R Depth Charge, the animation would remain the same with the addition of the color change. Also, when the target is struck, there would be an orange blast from under them. Hope you enjoy this concept!