At least in Beta, they dropped starting with 1* Titans, as long as the required number of Giant Harpoons were used.
But the number of Titan Parts that drops appears to be tied to the Loot Tier, which means lower star Titans will drop fewer.
Tracking for that has started here: Titan Parts Loot Tier Drop Tracking – show me your drops