You will unlock Hulk by playing through the story mode, but Loki will not unlock until you finish all the story missions. Simply select each of these characters, then as Hulk press Square towards Loki until he takes him by the legs and smashes him from side-to-side. This may take repeated attempts before he will perform this move.