This sushi chef needs some fishy ingredients! This man wants something with lots of limbs! We will list out all the sets for the answers.

Set 1:
Old Man: Octopus
Fireman: Eel
Girl: Shark

Set 2:
Old Man: Jellyfish
Fireman: Sea Snake
Girl: Piranha

Set 3:
Old Man: Lobster
Fireman: Moray
Girl: Bullhead

Scribblenauts Remix 16-1 Cheats Hints gallery:
16-1-1-a: This sushi chef needs some fishy ingredients! This man wants something with lots of limbs!
16-1-1-b: How about something with eight limbs?
16-1-1-c: Try Octopus!

16-1-2-a: This fireman wants a snake-like fish.
16-1-2-b: Snake-like and electric maybe?
16-1-2-c: Try an eel!

16-1-3-a: This girl wants something with a little more bite.
16-1-3-b: Something with… Teeth!
16-1-3-c: How about a shark?