After trying all the suggestions the team became:
Lucario (M) @ Life Orb
Trait: Justified
EVs: 4 HP / 252 Atk / 252 Spd
Adamant Nature (+Atk, -SAtk)
- Swords Dance
- Close Combat
- Bullet Punch
- ExtremeSpeed
Deoxys-D @ Mental Herb
Trait: Pressure
EVs: 252 HP / 4 Def / 252 Spd
Timid Nature...