I'd probably go with Hulu as it will get you access to many current network TV shows, so if you like shows on ABC, NBC, Fox, and CW, Hulu will get you access to many of those popular shows the day after they air (out of luck for CBS shows unless you subscribe to their own streaming service). Hulu also currently has season 1 of Fear the Walking Dead, so I imagine that sometime after season 2 is over, it will get season 2 of that if you don't mind waiting.
For the Walking Dead, you'd probably be best served just buying a season pass through
Amazon Instant Video or VUDU or some other service. When I looked, one season runs about $40 for HD everywhere, but you own that season and can watch it again and again. Only downside is that it can be 24-48 hours for the episodes to be available after they air. This is what I do for shows I really want to watch as they air. I've found I don't really mind being a season behind for most of the shows I like, so I'm OK waiting for them to show up on Netflix or Hulu.
There's also the option of subscribing to SlingTV. It's $20 a month and includes AMC, so you can stream Walking Dead live. It also has the last two episodes of Walking Dead on demand, but o ly the last two so you can't binge watch. It's also a relatively new service so it's pretty glitchy, so sometimes it crashes or messes up, especially during high demand shows like Walking Dead or Game of Thrones. I wanted to like this service, but it's not there yet.