I'll try to break my response into two parts, how you can improve your deck, and how you can beat his deck.
1. I would start by adding at least five more creatures(probably more than that though) and taking out eight lands. Usually you start a deck at 24 lands and add or subtract a few until you get to the right number. I like that you had more than 24 lands as many newer players try to play as few lands as possible. Next, let's look at some of your card choices.
Protect//Serve: I'm assuming you use this to keep attackers and blockers alive in combat, occasionally using it to deal two more points of damage to your opponent. Consider Doom Blade. It costs less mana, will keep your creature alive in combat every time, and will kill your opponents creature every time. Added bonus: you don't have to wait for your creature to meet your opponents creature in combat to use it.
Disentomb: This card gets stronger the more creatures you put in your deck. If there aren't any creatures in your graveyard, this card does nothing.
Paranoid Delusions: Unless you are actively trying to win by milling, or your deck has a lot of graveyard synergy to mill yourself, this card does little to nothing. Put a creature in instead of this card and win by damage.
Search Warrant/Demon's Horn: Cards that gain you life and do nothing else are typically very bad. The logic: a card that gains you life and does nothing else doesn't help you win the game, it just helps you lose slower. If you want to gain life, find a creature that gains you life, like Lone Missionary. You can do damage, and gain life.
2. You say your opponent's deck builds up Nivix Cyclops and attacks. Put Doomblade in your deck. When he builds it up and attacks, kill it. A hexproof or shroud creature can hep fight his burn, and learning to play around counterspells is about as much as you can do about them.