I built a wall deck a few years back with my brother it was pretty fun nothing special or crazy, the win con's were around Phenax, God of Deception,Vent Sentinel or Maze's End and with that we ran gate lands.
Here's the deck list maybe it will give you some idea's
1 Staff of Nin
1 Sunglasses of Urza
1 Warmonger's Chariot
Creatures
2 Stalwart Shield-Bearers
1 Tetsuko Umezawa, Fugitive
4 Vent Sentinel
4 Wakestone Gargoyle
1 Rage Nimbus
2 Drift of Phantasms
2 Wall of Swords
1 Pramikon, Sky Rampart
1 Wall of Earth
1 Wall of Shards
3 Wall of Denial
1 Wall of Stone
1 Angelic Chorus
4 High Alert
Sorcery
1 Slaughter the Strong
Instants
2 Aegis of the Heavens
2 Disenchant
1 Smite the Monstrous
Planeswalker
1 Teyo, the Shieldmage
Lands
5 Island
5 Mountain
8 Plains
4 Mystic Monastery
Here's the deck list maybe it will give you some idea's
9 Forest
1 Rakdos Guildgate
1 Gruul Guildgate
1 Golgari Guildgate
1 Izzet Guildgate
1 Selesnya Guildgate
1 Boros Guildgate
1 Azorius Guildgate
1 Simic Guildgate
1 Dimir Guildgate
1 Orzhov Guildgate
1 Maze's End
4 Wall of Blossoms
4 Sylvan Caryatid
4 Overgrown Battlement
4 Wall of Essence
4 Wall of Omens
2 Stalwart Shield-Bearers
2 Wall of Denial
4 Axebane Guardian
1 Tree of Redemption
4 Vent Sentinel
3 Phenax, God of Deception
4 Assault Formation