Which kind OF deal was that? Not that big of a deal. Using "of" is not incorrect here.
Not actually incorrect, just clumsy.