Something noticed by @fippo: It's legal for "a=ice-option:trickle" to exist at the media-level (as opposed to session-level), and there's nothing that explicitly prevents an endpoint from using "trickle" with some media streams but not others.
The "trickle" ICE option isn't intended to have that level of granularity, so I suggest addressing this in the trickle spec by adding a sentence like:
An ICE agent compliant to this specification MUST inform the peer about the compliance using the 'trickle' ICE option, either at the session level or for every media stream at the media stream level.
This sentence is mostly copied from ICEbis talking about the "ice2" option.