While he is powerful he is also rather on the overkill side and thus spends a little too much time in the Hill Giant camp to balance this
If you're starting from zero, the best choice is a booster box or ETB from a modern set sold near MSRP with strong chase cards
A significant point is that it starts as '0/0 + 1 counter' instead of 1/1, so if you attack once, even if it's blocked, you can cast Naturalize as is, so I think it's safe to call it a 'Naturalize-embedded' creature with high reliability
For the card Elesh Norn, Mother of Machines alone, there are six treatments available, including Phyrexian, Ichor, Step-and-Compleat, Concept Art, raised Oil foil, and a manga art print with artwork by Junji Ito
One Piece Japanese Op02 Paramount War 099 Sakazuki PSA 10 GEM MINT Cert #118833022
However, you can always use cards with cycling like Lrien Revealed at the end of your opponents turn to fetch a card, and, more importantly, exile the card on top of your library to play it on your turn with no restriction