I thought they were in a slump for a bit...It's a stupid argument, nobody is doubting Messi's talent and importance to Barca BUT the club was pretty big and successful before he emerged on the scene and will likely to do so when he leaves.
Edit: from 2000, that is what I recall. I was playing a lot of championship manager back then.