Also, typical lead-free solders oxidize in air at their soldering temperature much more readily than near-eutectic Pb-Sn at its respective soldering temp.

That oxide film tends to interfere pretty badly with wetting of surfaces being soldered. In other words - it's much easier to end up with a "dry" joint - even with adequately increased temperature - unless better and/or more flux is used.