No Shark on OS X Lion?
Correct.

Shark was replaced with Instruments. There is a set of tools from Apple called CHUD that does still include Shark.

It's available here. It does require you to have a Developer Account to download. However there has been limited success in getting it to work on Lion.

It's safe to assume that Shark has bitten the dust.