Can you attempt to counter an "can't-be-countered" spell?
Yes you can, since the targeting requirement for counter spells is just 'target spell' not 'target spell that can be countered'.

When the counterspell goes to resolve it will do as much as possible, so it won't counter the spell but any other effects it would have (like Frightful Delusion's discard) will still happen.