Surprises with Nonrelativistic Naturalness