Sure, today doing a tripla A title costs a lot.
But.
I'm pretty sure you can replicate, by tech and graphics sides, what Shenmue was back in 2002 very easily.
Shenmue is not a big, open world title. And today with UE4 a lot of GOOD titles can be done. Location of Shenmue titles are very small, it's not too hard to achieve a similar result with UE4.
So, to end my post, I think we don't need a triple A budget today to replicate what Shenmue was 14 years ago. I think with 40 milion, we can expect a title on par with 1 and 2.
I mean, did you see how much Witcher 3 costed? 32 milion of dollars, marketing excluded, of course. So if Sony covers the marketing part, and investors put some money in, it wouldn't be too hard achieve a great game.