Not out of line IMO, depending on the layout/design of the TT. We have a 29' TT and our furnace also takes a long time to heat up and struggles to maintain a decent temp. in the 30s.
If you have an enclosed underbelly, the furnace is blowing a LOT of air into the space below the floor which then ends up directly outside. The furnace needs make-up air so air gets sucked inside from the outdoors via roof vents and cracks & gaps in windows, doors and the floor. It is just not a very efficient setup but is the norm out there. I blanked off the ducts into our underbelly space as an experiment in the first year of our trailer and it kept the inside warmer but the floor felt cold to the feet.
We have one 4" duct that goes down into the underbelly space then comes back up in the kitchen. It loses some heat while passing through the underbelly space. You could check to see if you have something similar. I was planning to insulate our duct.
We did complain about our furnace and the dealer replaced the sail switch under warranty but it made no difference. Since you have a new TT under warranty, I would the dealer to check it out in any event.
TTs are generally not insulated very well, esp. in the ceiling space where there will be gaps and voids and compressed insulation (reduces R-value). In our TT, down each side of the ceiling against the outer wall, there is no insulation about 6" wide the length of the trailer. The manufacturers don't care if it's done right, and they can claim the ceiling is insulated regardless.
We actually don't use our furnace anymore and didn't use it once last year in nearly 60 nights of camping from early to late season. Last year I installed a permanent recessed electric heater in each of 3 rooms/areas totaling 1750 watts and it works great.