Perm Starters are a lot of fun. I have a Lv 146 Perm Noblesse and a Lv 184 Perm Beginner. Both are STR-based non-leechers and made around 4-5 years ago primarily doing ALL quests that were available while collecting a zoo of familiars. The only thing I allowed myself to do was to fuse equips on another character and made sure to get high W.ATK/HP/STR% (in THAT order) potentials. For a while, it was Lv 11 shirt, 26 pants, 25 hat, and 31 boots. As time went on, more options became viable. Nexon introduced higher level Common equips as well as converting some Cash Shop items into real equips. You'd see items like Event weapons (Roses, Surfboards, etc), Unwelcomed Guest STR Dagger, Meso Ranger armor, Violet Snowshoes, Mechanical Gloves, and Commerci/Sweetwater armor. Nexon also recently changed up some of the rewards you'd get from doing the Masteria quests in New Leaf City which gave way to doing a repeatable quest that gives 1mil EXP (Lv 112+) and getting access to Stirgeman gear, Stormcaster Gloves, Crimson Arcglaive, etc. Currently, the set-up I have on my starters is SW armor (hat/glove/boot/overall/cape), VIP STR Dagger, Black Pheonix Shield/Ereve Brilliance, Hieizan quest accessory set (Lv 140 belt/ring/shoulder), Silent Crusade ring, Ephenia's Ring, Silver Blossom Ring, Silver Earrings, Boss Arena Emblem, Condensed Power Crystal, Aquatic Letter Eye Accessory, and an android with a heart. I haven't gotten around to getting Superior Gollux accessories yet, so don't cross them off the list of viables.
P.S: I'm gonna let you in on a little secret. At 140, a quest will become available to you called 'Regards, Takeda Shingen'. This quest is what gave me the Hieizan accessory set. After completing all of the quests, you will have access to a bossing dungeon called 'Princess No's Alter Ego'. It can be done with ANY class. You can enter it 7 times a day to get 207.2mil exp (sometimes double that amount due to the maps having Burning Field). Enjoy!