Maybe not originally established. Congress appears to have caught up, because the requirement for senate approval arises under statute, 28 USC 504 - DAG
That was really a formality anyway. If the 93 U.S. Attorneys require Senate confirmation and the Deputy AG is higher in the organization than they are, then clearly the Deputy AG would be considered a "principal office" under the U.S. Constitution that requires Senate confirmation.