Shark teeth and other fossil bones are typically made of calcium phosphate, a.k.a. hydroxyapatite. During the process of fossilization they can (and do) absorb all kinds of metals from the environment, up to and including uranium. This is a feature of phosphates in that they bond strongly with high charge metal ions. I believe this is why fossils are often black in color (and sometimes, very mildly radioactive).
I doubt that much of the metals (or phosphate) in shark teeth will leach out in seawater, since they are locked up by the phosphate, but lack of certainty makes me hesitate to put them in the aquarium.
Steve