While some of Sebastian's features resemble a lobster, he is definitely a crab, as is stated in The Little Mermaid itself a few times. This includes the scene where the crazed Chef Louis refers to Sebastian as a crab, and since he's a professional, he really should know.