Definitely SHIP !!!
From the beginning, I knew there was something between them. Even after Stormfur was exiled, Brook Where Small Fish Swim stayed loyal to him. I found it so kind from her to leave her family only to go with him. I still don't get why did they exiled him because of the fact that he lost the fight. I mean, it is not his fault that they Tribemates died... But I guess that it was his destiny to return to RiverClan.
Stormfur was a brave and fierce cat. He truly deserved someone loyal at his side.