4 answers
I'd do this via the data loader, because if you use the replace picklist function it will replace all instances of the picklist value, regardless of the record type.
I would export my data with the record type included then amend the .csv file with the appropriate picklist value depending on record type and upload it again using the data loader.
