Does a 10W or 12W charger make an iPhone willing to boot up sooner?
Solution 1:
Many factors - dead phone/0% battery isn't an entirely fixed point, depending on battery age/health, power requirements, temperature (winter cold...), calibration state etc it can mean anything from a calculated shutdown by the device at a level before excessive wear starts to occur, to the phone just suddenly dying at a point where there's still supposed to be juice left and it's not so much protecting itself, more like a blackout. During discharge the voltage continuously decreases, which is what the phone keeps tabs on and cuts off at a safe level, but as it loses charge the max amperage/wattage also gives way, leading to further (short) voltage drops when it overextends itself.
As an example, if you're running low on battery and decide to take a bunch of photos before your phone dies, the high power draw will likely mean the phone shuts off a lot sooner than if you kept it in your pocket on standby. But that means that in the latter scenario... once it's dead, it'll be deader, and it will take longer to bring up to a healthy enough voltage to boot - turning on, mind you, is a lot more power intensive than just staying alive once on. If the phone tries to boot before enough power is available it will black out again.
Input power obviously plays a large role here, just as you say, but it's not so much the phone calculating anything fancy or being tactical. Plug an iPhone with a worn-out battery into a semi-glitchy cable and it will happily bootloop for weeks on end instead of waiting and building up enough charge to actually manage to power on and chill out.
You're on the right track, key thing being that the brick can't power the phone directly, it's feeding the battery which feeds the phone, again a battery at low charge is flaky so even plugged in there needs to be a buffer, and once you get going that where you get the non-linear response. Say the phone needs 2W and it's getting 4W effective from a 5W brick, so 2W left to build charge. Double it to 8W and the surplus triples.
Solution 2:
The reason the more powerful QC 3.0 charger wasn't charging your iPhone any faster is because iPhones are not compatible with QC. iPhones use USB-BC, USB-PD, and Apple's own BrickID for power.
USB-BC and QC both use the USB D+/D- pins for the power brick to advertise how much power the brick can supply. But they do so in ways that are not compatible with each other.
Apple devices will check a USB-A port for a given set of DC voltages on the data pins, the power brick has no 2-way communications with devices. Based on the voltages detected it will know how much current is safe to draw. The voltages on the data pins may differ but power is always delivered at 5 volts. USB-BC and BrickID both use this method of advertising available current with voltages on the data pins, BrickID extends this set of voltage combinations to allow advertising available power above what USB-BC specifies.
QC uses some 2-way communication to tell a compatible device how much current it can supply, and at what voltage. A QC device can then request a voltage between 3.6 and 22 volts, but always starts out with a USB compatible 5 volts. If there's no communication from the device then the QC power brick stays at 5 volts.
Apple devices will assume that the power brick it is plugged into can only provide 1 amp if it can't communicate with the power brick. That's how USB-BC was designed and QC power bricks are made to allow for this. Since QC is using the data pins for 2-way communications it can't advertise that it is able to provide more power to devices looking for USB-BC and BrickID power bricks.
Apple iPhones can charge faster from non-Apple power bricks but only if the power brick uses USB-BC/BrickID, or the power brick uses USB-PD on a USB-C connector. Phones using QC for power won't take more than 5 watts from a USB-BC/BrickID charger because they can't "speak the same language".
I realize that given the age of the original question that at the time QC 4 was likely not on the market, at least not widely available. QC 4 chargers may provide faster charging with iPhones by figuring out a way to get USB-BC/BrickID to "play nice" with QC. A QC 4 power brick with USB-C will fast charge an iPhone because QC 4 includes USB-PD as part of the means for the power brick to advertise it's capability.
Nearly every USB-A power brick will be compatible with charging nearly all phones, including iPhones, at 5 watts. That's just the lowest common denominator. Phones should not even attempt to draw more power than that if they can't first determine the power brick capability as that's not safe. Phones that did draw more power than 5 watts without first checking for a compatible power brick should be long gone by now, either by being recalled for being a fire hazard, or by simply going out of style.