Nowadays you can use rspec with Capybara and Selenium Webdriver and avoid having to build and maintain all of the Cucumber story parsers. Here is what I would recommend:
- Write out your story
- Using RSpec, I would create an integration test ex: spec/integrations/socks_rspec.rb
- Then I would create an integration test which includes a new describe and it block for each scenario
- Then I would implement the minimal functionality require to get the integration test and while going deeper back (into controllers and models, etc) I would TDD on controllers and models.
- As you come back up your integration test should pass and you can continue to add steps to the integration test
- repeat
One thing to note, however, is that the controller and integration tests have overlap that may not be necessary so you have to use your best judgement so you do not waste your time.
Also, once you find your groove you will find it most enjoyable to develop using BDD, until then don't feel guilty if you don't feel like you are doing it perfect and don't over think it. You will do great!