I dont agree with your trainer completely.
Incline walking is a great form of cardio. Before high intensity cardio become so popular a lot of people lost ft/weight with steady state cardio. Walking is safe on the joints. If you enjoy it, you should not be hasty to give it up.
I think his suggestion for adding weight training is a great idea. Even 2 times a week to get started (full body) or just one body part a day for 15 min (Day 1 - Legs, Day 2 - Back, Day 3 - Chest, Day 4 - Shoulders, Day 5 - Bi+Tri, Day 6 - Abs and Low Back, Day 7 - Rest, and cycle again from the top) will help. Building muscle boosts the metabolism and that promotes fat loss.
Cathe's 4DS has cardio and then weights on the same day, so are you sure she posted about not doing both on the same day for a specific context, rather than as a rule?
My suggestion for you:
a. Combine weights and cardio in a format that you think you will enjoy the most. If you want to do incline walking for 45 minutes every day followed by weight training for 1 body part each day for 15 min - great. If you want to do walking and weights on separate days for 45 minutes each - go for it.
b. Try the rotation for 4-6 weeks and see the results you get. Tweak it if it does not work for you.
c. Change up your routine every couple of months to keep your body guessing. It need not be high intensity cardio if you dont like it, but lift in a different rep range, switch between total body weight training to split routines, switch between hi rep and moderate rep, try throwing in the elliptical for some steady state sometimes. this will ensure the results keep coming.
d. Do what you enjoy. Consistency is the number one factor for success. Everything else comes after. If you pick a supposedly more effective program, but dont like it, the chances that you will be motivated to stick with it are low.
You may want to consider trying high intensity cardio just to see if you enjoy it. High intensity is a good protocol, but it is definitely NOT the only effective protocol. If you like it, you can throw it into the rotation. But dont do it unless you really like it is my suggestion.
I have to ask. Have you tried Cardio Coach workouts? You can get a high intensity workout just with walking too if you clevery use incline and speed walking. Cardio Coach makes machine cardio magic and really effective at any current fitness level.
~* Vrinda *~