You should be able to do something like
EXECUTE IMMEDIATE
'SELECT COUNT(*) ' ||
' FROM TABLE( :1 ) ' ||
' WHERE ' || some_predicate
INTO v_cnt
USING v_tab_type;
Hopefully, whatever you're doing with your predicate would also use bind variables appropriately, particularly if this is going to be called often.