Yes you are able to. I have both (but surprisingly, way more deepsea scales). As mentioned above, red stripped give the tooth, blue stripped give the scale.
Best way to get the tooth is to use the good rod in the Tanzan cove, where Basculin are found at a 60% rate (much higher than fishing for Carvanhas).
For the scale, just search in the grass when you dive using the Compoundeyes and Frisk tactic. Chinchou, Lanturn, and Relicanth all drop it (and you may be able to find some Clamperls holding Big Pearls).