Because a count(*) is asking how many rows are in the table, not the contents of the rows, and hence that can be answered with any index, as all non-filtered indexes have the same number of rows as the table.
Select *  however is asking for all columns, all rows, and the fastest way to answer that is a table scan, which is what a clustered index scan is.