Party someone who's lower level than you and you train for them. Ulu2 is a Ulu City map. It's called Ulu Estate 2. Just be the first one to attack the map, use ~mapowner and if your name shows up, it's yours. Depends on which class Yes they do
You autos be able to do it relatively quickly. These quests are rather short and if you have all the required materials to finished then, you can unlock all the skills in a matter of hours.
Max out this in order: Genesis Maple Warrior 1 point in Resurrection If you want to boss, Holy Shield. If not, Bahamut Whatever you want
All Int. Don't put anything into Luk. Equip weapons that don't requite Luk like Maple weapons and Elemental Wand and scroll common gear with Int scrolls.