My favorite reply from someone in Dark Souls discussion asking about how titanite upgrades your weapon without physical changes in appearance;
"Extra coating, magical infusion, hell, maybe Andre just pockets the titanite and tells you your weapon is stronger thus making it a placebo effect."