I would definitely include core strength exercises. No use getting strong arms and legs if your core is weak.
I use an abs roller mostly, and sometimes do a plank on a Swiss ball as that really challenges me.
I also find doing goblet squats and kettlebell swings helps with rapid progress.
Your weight will most likely increase before it decreases if you’re starting out on weight training.