This is a deck I've been messing around with lately since Mech Paladin is not really in the meta right now. I have always liked the Magnetize keyword so I've tested this deck out in the Diamond 5-Legend rank the last couple of days and it has worked out decently. It's quite fun to play and a good excuse to play some cards we don't see that often this season.
If we start off with the early game, I have to say that this is one of the deck's strong points (if you draw the right cards). For example, Drone Deconstructor is a very nice 1-drop for this type of deck and Hand of A'dal is always good on turn 2 if you have a minion out. However, the X-21 Repairbot into the Noble Minibot has to be one of the most insane starters in the game, giving you a 3/6 that buffs minions in your hand on turn 2...When the minon dies you even get the Noble Minibot back. Just crazy. The only issue is that you have to get a bit lucky with the draw, but it actually happens quite often. All of the cards above are of course the ones you're looking for in the mulligan. Muscle-o-Tron being the only other card in the deck that I would consider keeping.
This deck runs only one copy of Radar Detector and an argument could be made to run two, but I decided to go with double copies of some board clear spells instead: Keeper's Strength and Prismatic Beam. If you fall behind with this deck, it could be really difficult to claw your way back and both of these have proven to be very useful in that regard. You should try to avoid using Radar Detector until you have played at least one of your Azsharan Mooncatcher cards.
Tyr was a card I added after a couple of tries and it works really well in this deck. It is probably best to play in the late game, giving you the chance to get revive Zilliax, The Leviathan or Annoy-o-Troupe. In the mid game it can sometimes be a tad bit weak, but if you get back a Azsharan Mooncatcher, a Goldwing or a Prosthetic Hand, you're not to sad about it. Do note that the only 2-attack cards in the deck are Noble Minibot and Muscle-o-Tron, so if they've died earlier they will be revived. It's not great, but not bad either. If the Flame Behemoth is in the pool of dead 4-attack minions and you get that one, you will cry a bit though...
So if the late game and the early game is fairly strong, what about the mid game? Well, it's...fine. Goldwing and Zilliax can swing the board in your favor and Flame Behemoth can RNG you all the way to a win occasionally, but it can struggle against some of the strong meta decks. This is one of the reasons I included the board clears I mentioned earlier, but sometimes it's too little, too late. I've toyed with the idea of including a weapon or some buff spells, like Horn of the Windlord, Disco Maul, For Quel'Thalas! and Feast and Famine, but found it hard to fit them in without removing Mechs or Mech synergy. If you try this deck out, you can experiment yourself and see if you can make it work. If that's the case, I would really like to hear it in the comments.
Edit 1: After some more games I started to realize that the Alarmed Securitybot really underperformed so I wanted to find a good replacement. The only other decent 4-drop for Paladin (that is a Mech) is the Bubblebot, but that really messed with Tyr so instead I went for the neutral Mechagnome Guide, which worked out nicely.
Edit 2: I also realized that having four board clears was a bit too much, so I decided to remove one copy each of Keeper's Strength and Prismatic Beam. Since the two copies of Mechagnome Guide now meant that I had four Forge cards in the deck, I put in Ignis, the Eternal Flame. For the last slot I remembered the XB-488 Disposalbot and since it is a Forge card, a Mech, a 5-drop AND kind of a board clear it was perfect for the job.