Choices made for permanents as they entered the battlefield are remembered when they phase in
But the big reason it's worse is because Deputy is a creature, and creatures have a way shorter life expectancy than enchantments in this format
The most well-known one is Aggravated Assault, an enchantment that allows you to pay three generic and two red to untap all creatures you control and get an extra combat and main phase
I do quite like it, but I definitely agree that I think he's going to require a good bit of draw/hand manipulation to make sure you can actually curve out with him properly and not have a high chance to just end up with a hand that you can't work with
We dont want to just talk about Standard though, as wonderful as it can be
The best part is, as new cards are printed that focus on types, these type-changing cards become even more relevant