I just checked, Polaris is about ten times younger than sharks. The other two stars of it’s ternary star system are older, but not visible to the naked eye, so early sharks would not have been able to use them for purposes of navigation.