There were successes like a 50% win/loss record in their debut season. They were inconsistent as any new team is, but there was often promise. They lost players due to the SL War, including their captain Brad Mackay. Mark Geyer was often suspended. The mercurial Julien O'Neill tore some games apart. Geyer and Chris Ryan were quickly cult figures and recognisable to the non initiated.
The perception through rose coloured glasses is that is a regretful "what could have been". Had Perth had a proper rectangular stadium in the 90s, had the Reds not been saddled with the blatantly unfair and crippling flight and accommodation costs for them and the oppositions 1st and reserves. That there were some Reds who won a premiership with Melbourne 2 seasons after they were gutted.
Mostly they felt like they were ours, and many Perth people well beyond the Rugby League community are still sentimental about the club, colours, and mascot. Not bad for a mediocre to poorly performing club that only lasted 3 seasons 26 years ago. That's a success in its own right