Why are Counterspells so powerful in Recollections?

You can't counter the counterspells...

iTunes App Store link: Assassin's Creed Recollection - Ubisoft

Blue & Purple Control Deck Idea

Purple and Blue are also capable of playing the Control game. Together with Yellow, these are the cards stop the opponent in their tracks.

Main Actions
Court Order
Pre-emptive Strike
Wanted Posters
Tactless Theatrics
For the Cause
Role Reversal
Easy come, easy go
Royal Decree
History Glitch
Animus Reboot

To finish off the game:

Counterpost
This is another old Magic TG deck. The main idea is to counter and control what your opponent does and when the opponent runs out of steam, there is a land card that churns out tokens to slowly overwhelm the opponent. The concept is the same here except instead of a token generator, we'll use the 2 main Token generator from Media Expertise as finishers: Calling all stand-ins and Carnevale.

Cesare's Ego
The idea is to cast 1 Cesare who will come out quick. Then, use Auxiliary Ego to clone another and cast another Cesare for 0 cost. Having to deal with more than 1 Cesare and in such quick succession should be a real pain in the @$$!

Use Baracus' Site for card list.

iTunes App Store link: Assassin's Creed Recollection - Ubisoft

Police & Thief Deck Idea

After building Thief decks as I get more of them from Assassin Packs, I find these Agents to be really strong. The main Thief is Lanz, a rare from Templar packs. I did not look too much to his ability but on closer examination, he is a souped-up "Borgia Tower".

Threat + When Lanz campaigns, your Thieves get +1/+1

You just need to put him onto a blank space in a region and all your other thieves grow! Usual play will be to put out a few thieves before casting him and once he's out, your horde of thieves will start to grow and overwhelm the opponent fast.

Main Thief cards
Lanz
Discreet Calling
Rosa (Good against Site decks which will not block him)
Lia De Russo
La Vople
Antonio De Magianis (Good against Site decks)
Ugo

It is a really fast deck and it is really only susceptible to Action cards. Hence, I added in the Blue Expertise for counterspells and income gainers.

Main Blue Order cards
Forced Inheritance
Court Order
Pre-emptive Strike

You can also add in the blue agents like Octavian or Grimaldi. I think Borgia Tower isn't necessary at all. I tried a version with Templar Sanctum and all Templar Thief and Noble Agents and it works pretty well too.

Use Baracus' Site for card list.

iTunes App Store link: Assassin's Creed Recollection - Ubisoft

Borgia Art Gallery/Blue, Purple & Yellow/Templar Only

20 Agents

5 Dama Rossa

5 Teddor Viscardi

5 Dante Moro

5 Horse Merchant

10 Sites

5 Borgia Tower

5 Art Gallery

20 Actions

5 Calling all Stand-ins

5 Court Order

5 A Call to Action

5 By Order of the King

Total: 50 Memories

I noticed Borgia Tower and Art Gallery combo very well with 0 or low cost Agents. Initially, I only used either Borgia Tower or Art Gallery but later switched to using both as I wasn't drawing enough of either. Dante Moro and Court Order provide defense and By Order of the King helps to thin the deck. Calling all Stand-ins is for middle to late game and should wrap up the victory.

iTunes App Store link: Assassin's Creed Recollection - Ubisoft

Noble Deck/Blue/Templar Only

30 Agents

5 Teddor Viscardi

5 Dante Moro

5 Arquebusier

5 Beautiful Heiress

5 Carlo Grimadi

5 Emilio Barbarigo

5 Sites

5 Borgia Tower

15 Actions

5 By Order of the King

5 Forced Inheritance

5 Court Order

Total: 50 Memories

Semi-unblockable Agents backed up with Counterspell. Once you get Borgia Tower out, your Agents start to get bigger. By Order of the King serves to thin deck which is important as there is no other card drawing Memory available. Save Counterspell for opponent's mass destruction or game winning Memory.

Update: For Assassin cards, remove 5 Emilio Barbarigo for 5 Pre-emptive Strike. Use Baracus' Site for card list.

iTunes App Store link: Assassin's Creed Recollection - Ubisoft

Templar Order Expertise Card List

Credits to Ubisoft for all the cards. Some of my comments on the Memories are in italics below the effects.

1: Soldier. No ability.

2: No ability.

3: Surprise. Target Agent gets +1/+1.

4: Citizen. Pay 2 gold: Surprise. Target Agent gets +1/+1.

5: Herald. Official + When this agents scores, it gets +2/+2.

Effect is permanent. Good card as it is semi-unblockable and grows into a big agent. (provided by Jools75 of Touch Arcade forums)

6: When one of your Agents campaigns on this region, it gets +1/+1.

Combos well with 0 cost or low cost Agents. Effect is permanent.

1: Soldier. No ability.

2: Soldier. No ability.

3: Soldier. No ability.

4: Soldier. No ability.

5: Soldier. No ability.

6: When you get an Agent in your HQ, score 2 in this region.

Tokens are counted too. (provided by Jools75 and ategaw of Touch Arcade forums)

1: Noble. Official.

2: Noble. Official.

3: Noble. Official.

4: Noble. Unblockable.

Although situational, I find Arquebusier (2 Memories above) to be more useful than this Agent.

5: Search your Sequence for a Noble or Herald. Put into hand and randomize Sequence.

Card tutoring. It needs better UI for selecting your card.

6: Noble. Official + Fierce. Agent resolves as a Surprise.

Due to speed of Surprise, this Agent is un-counterable.

1: No ability.

2: No ability.

3: Noble. Lose -0/-1, another Agent gains Safe.

Combos with mass destruction Memories?

4: Crime Actions cannot neutralize nor damage your Agents or Sites.

Situational.

5: Erase target Agent or launching Agent.

Good card removal.

6: Herald. When this agent scores, erase another target Agent.

This will attract blockers fast! 

1: Noble. No ability.

2: Noble. Pay 8 gold: Action. this agent becomes a 4/4.

Good Memory throughout the game.

3: Noble. Your other Nobles have +1/+0

Effect is gone when this Agent is erased.

4: Noble. Target Agent gets +2/+2

Effect should be permanent.

5: Noble. This agent has +1/+1 for each other Noble you control.

Keep 0 cost or low cost Agents in HQ for the buff.

6: Your Nobles and Soldiers get +2/+2.

Effect should be permanent.

1: Surprise. Neutralize target launching Agent.

You have to be quick!

2: No ability.

3: Neutralize target launching Assassin Memory.

Pack specific. Situational.

4: Surprise. Neutralize target launching Memory.

This is the Counterspell of the game. I think 5 copies is automatic choice for any deck with Blue expertise. (Staple)

5: Official. Tap this Agent: Surprise. Neutralize target launching Memory by sacrificing this Agent.

5 More slower Counterspell.

6: Official. Pay 3 gold: Action. Neutralize target Assassin Agent. (Resolves as Surprise)

Situational.

1: No ability.

2: Neutralize target launching Memory with cost 0 or 1.
Situational?

3: Noble. Opponent gets +2 gold.
One of the best under-cost agent with a set-back.

4: Official.
The rare card that most people do not want when opening packs. Purple's Calling all Stand-ins is a much better card if you want a big Agent.

5: Templar Agents have +2/+0.
You should be playing Templar Agents if you use this anyway.

6: Neutralize all Sites.
Mass destruction card.

iTunes App Store link: Assassin's Creed Recollection - Ubisoft