Yeah. Deathmarks would be nasty in that situation. Each one deep striking and taking out a marked target. Make sure those AP 3 or better weapons go away and you're solid.
As far as I know (I don't have the battle missions book) it's not allowed to deep strike in kill team. And it indeed is nasty (remember that you also wound on 2+ in close combat :D)