I can assure you that Fate/Zero's plot is really good. To give the basic gist what it's about, It's a battle royale featuring 7 masters who are expert mages, and each one of them summons a "servant" that they use in battle. Those "servants" are based on people from heroic tales and history. The 7 mages and their servants fight to the death in what's known as "the Holy Grail War," taking place in Fuyuki City, Japan, in the 1990s, where the winner receives a wish granting device that allows their wishes to come true. As a battle royale, you can imagine all the different things that ensues commonly associated with one, and the way how the writers handle the battle royale creates an awesome story overall. It's also one of the more mature animes I've seen, and the animation is superb, making way for some amazing fight scenes.
The only issue with Fate/Zero is the first episode. Unlike the other episodes, it's 45 minutes long, and it's devoted mainly to exposition. Thus, the first episode is on the boring side, but you'll need to watch it in order to have an introduction to the motivations and characteristics of the masters. as well as understand what's going on. Once you get past the first episode, you're in for amazing anime! There are 25 episodes total.
As for Attack on Titan, I like Mikasa too. If you're starting to like her, I can tell you that she has a lot of amazing and badass moments in the later episodes. There will be more disturbing moments because of the titans (the first episode was the most disturbing one IMO), but that's one of the reasons why the show is so popular. It's not the perfect anime though, and you'll understand its flaws when you keep watching it, but I still enjoyed the series overall (I'm even caught up with the manga for it, so I already know what's coming in season 2, and there's also going to be some amazing moments there as well).
------
The Spongebob Fire Emblem parodies are pretty funny. There's another really popular SpongeEmblem video, and it's just as funny as that one you posted (it's especially funny for all those who like the Conquest route).
While not related to Spongebob, if you are a Mulan fan like I am, you will love this Fire Emblem Fates parody.
I remember watching this for 15 minutes the first time I saw it because I thought it was really amusing overall (not to mention some of the Fire Emblem characters that appear in their respective moments are pretty accurate).