With the XML RPC API - you could import the StageMove table using the DataService. This gives you all the stages an opportunity has been put into and all the relevant data regarding stage movement.
When importing the Opportunities from the listOpportunities method, it would be great to include this stage movement data as a property - e.g. stage_movements
Thanks,
Casey