Re: wiring from scratch
You will need both constant and switched power to the HU. The size fuse is usually specified by the deck maker. For the constant power lead I would tap into the fuse panel and use a blank spot there rather than tap into the ignition. For the switched lead the ignition is pretty much the only source.
Artificial Intelligence is no match for Natural Stupidity.
Never underestimate the power of stupid people in large numbers.
Life's tough...it's even tougher when you're stupid.