It seems to me like if you define complexity in any formal way, you'll end up tiling the universe with either random noise, fractals, or some other extremely uninteresting system with lots and lots of variables.

Could complexity-advocates reply to this point specifically? Either to say why they don't actually want this or to admit that they do. I'm confused.