Copy the column from the other sheet into the one where you wish to search for duplicates. Write this straightforward formula, but divide the database into smaller sections to prevent system lag.
=IF(COUNTIF($A$2:$A$8, $A2)>1, "Duplicate", "")
Use this array formula to count Duplicates,
=ROWS($A$2:$A$8)-SUM(IF( COUNTIF($A$2:$A$8,$A$2:$A$8)=1,1,0))