Administration-hit Hearts go into the season with just two outfield players aged over 21 and the inability to bring in any more until at least February following a fresh Scottish Football Association registration embargo.
But Paterson insists Hearts can overcome the odds and survive in the top flight.
"Of course, no doubt about it," the 18-year-old said. "We just have to keep on the way we are going.
"We have not lost many games in pre-season and we had a good performance against Liverpool.
"If we carry on that performance into the league we should have no problems at all."
Paterson added: "To be honest we are just trying to get results, we are not focusing on how far we're behind we are.
"We are focusing on ourselves and if we get the results then everything will be fine and we'll be up there."
Hearts manager Gary Locke faces a selection headache already as Kevin McHattie is struggling with a tight hamstring with no other recognised left-back in his threadbare first-team squad.
But Paterson said: "It's thin but it's a quality squad too. It doesn't really matter about the quantity, we have all the right players we need."
Paterson is the ideal player to have in such a thin squad - he estimated he played eight positions last season, having started as a full-back before being pushed into midfield and then up front.
But Locke is so short of forwards following John Sutton's departure to Motherwell that he is likely to be employed up front for most of the season.
The teenager has been grateful for the coaching input of Hearts record goalscorer John Robertson, who has been helping his old club out on a voluntary basis.
"He's a great help," said Paterson, who will make his competitive comeback at McDiarmid Park from the broken foot he suffered in January.
"I wasn't even a striker when I came here, I played right-back and right-midfield.
"But I'm loving it now. He is showing me a lot of good techniques.
"He has been one of the best strikers that has ever played in Scottish football so to have him on board is unbelievable."
When asked what Robertson had passed on, Paterson said: "Just relaxing in front of goal, and all the runs into the channels.
"I'm just a young guy, I kick the ball anywhere and hope it goes in.
"But he has taught me some techniques so hopefully I can take that into the season."