According to Edward Kitsis, they had wanted Jorge Garcia (whom they had worked with on Lost) to play the giant since Season One, but they never got the opportunity to get to the beanstalk story in the first season. They saved it for Season Two instead.