You could define a named formula 'format?' that refers to
= COUNTIFS(LookupRange, currentCell)
where LookupRange is a range on the other sheet and currentCell is a relative reference to the active cell. Use on the worksheet will generate circular references but within conditional formats it is OK.
