Other less common options include:
* A cloud of seagulls
* A screaming of seagulls
* A murder of seagulls (although this is more often used for crows)
The best option will depend on the context and the specific type of behavior the seagulls are exhibiting.