.....you answerd your own question. you said they have 2 partyhats and masks and all they do is fish. so they must have fished for their money. if 2partyhats isnt worthwhile enough for you to put some time into fishing then i don't know what is.
Im 86 fishing its boring but good cash. you make atleast 50m from 1-99.
They most likely transferred the partyhats or had them before the update. Fishing can make you A LOT if you fish from 76-99 on shark.