If the target creature or planeswalker is an illegal target by the time Devout Decree tries to resolve, the spell doesn't resolve. You won't scry 1.