A 19th century diamond tiara belonging to the Duchess of Roxburghe went under the hammer for $848,326 after an intense bidding battle.