They are not that small, at least not any more. DFG is famous for stocking the bass food. Lakes out here have been stocking some monster trout.
The guys throwing those baits are one bite guys. They will fish all day and not care if they are skunked. It does not pay off for everyone. Guys think it is the $250 bait, but I have a feeling the secret is on the other end of the line.
Sea Gulls do not have talons, so yes, probably an Osprey.