Now for the current adventure I'm running I have the idea for a creature. I was thinking of making Amphibious Sharks. There is the amphibious template, but it doesn't specify if it gives it legs, though I assume in the description where it mentions fins becoming legs and legs become fins (based on what the base creature was) but I was wondering if there was a template that specifically added legs or not?
You could give bulettes the aquatic subtype.
As a DM, you can do whatever you want. If you want a semi-aquatic creature that can move about on land that is basically a humanoid shark...well seem just fine to me.
You could also look at Skinwalkers, which are basically were-sharks.
I wasn't thinking humanoid sharks, but quadrapeds, like say Lions or something else. I like Ipslore's suggestion there, however the CR is too high.
Not a problem. Use this table and scale down the bulette's stats to the CR you want. Remember, those are the average, and bulettes might be above average for a given statistic, below for another, and so on. If so, make sure the stat stays above or below average for their new CR if appropriate.
I stupidly found that there was in fact a template called that called Land Walker from ToHC. Not to mention is had a Shark in there as the demonstraition, lol.
Thanks for the help all anyway :)