Interesting stuff, and food for thought.
Deadeye is indeed not that useful at the moment; the one second of stun that you can never predict isn't helpful to Regulus as you never see it coming and thus can't make any opportunity from it; the cast tme for mines is too large to get in within a second, snipe takes too long to get ready and shoot, it only offers you time to escape. I agree that changing it to armour penetration is both logical and desirable.
Snipe I am in two minds about. I despise co-ordinated snipe attacks but recognise that Snipe is his main damage spike. My chief thought on it is that you can avoid a certain amount of co-ordinated sipe attacks by changing a related, enabling skill; Tracking device. If you change Tracking Device so that only the player that places it can see the tracked target, you will cut out the co-ordinated attacks against targets hidden in fog of war but being watched by the whole team due to the one Regulus that decided to go forth and attack. The enemy team will still be able to comunicate to each other on the locations of tracked targets. For the co-ordinated attacks that happen outside the fog of war, I am less confident that those can be stopped completely. Perhaps making snipes that hit in rapid succession lose power with each hit?