I don't think that the F-14's systems could have been fielded in their final form any time sooner than 1970. While both TF30s and AWG-9/AIM-54 were inherited from the TFX program, it should be remembered, that the variants that made their way into the Tomcat, were much different from their previous iterations.
When it comes to AIM-9, it is a direct descendant of the AN/ASG-18 system, utilized in YF-12A. However, at the time (late 1963), it was still a massive, 2100 lbs heavy system, unsuitable for any fighter but a very heavy interceptor. The AWG-9, as we know it from F-111B, was still a 1760 lbs design, of 1.3 cubic meters volume. During the transition to F-14, additional weight was shed (depending on the source down to 1340 or 1235 lbs), and the volume was reduced to around 0.85 cubic meters, with further functionalities being added (namely AIM-7 and AIM-9 capabilities). Therefore, while the AWG-9 was indeed an "off-the-shelf" system for F-14, only its final iteration was feasible for an air superiority platform.
If we take a look at AIM-54, while it is considered a development of the AIM-47 Falcon, it is a much different missile - it is longer (4.0 m vs 3.81 m), thicker (380 mm vs 330 mm), and considerably heavier (460 kg vs ~360 kg). What is more, the whole Phoenix program was running late compared even to F-111B - the first, unguided launch of AIM-54 took place on 27.04.1966 from A-3 Skywarrior, and the first launch from F-111B did not take place until March 1967. The multitarget capability was not tested until March 1969, and the famous 6-on-6 test was conducted on November 1973, with F-14 production already ramping up. So again, no Phoenix as we know available before 1970.
Finally, one has to consider the Navy requirements. While most people like to consider F-111B a total failure, it wasn't nearly as bad as its reputation suggests. In fact, it can be argued that while overweighted and overpriced, it fulfilled the original TFX requirements, both in terms of weapons capability and the platform itself. It can be also stated that in the fleet air defense role it was actually superior to F-14, with nearly twice as long loitering time. Similarly, while much has been made of its carrier suitability, in terms of the bring-back capability and approach speeds it was better than the Tomcat, and the visibility problems were addressed in the last two pre-production aircraft. The real issue was that the requirements themselves became outdated, and the need for performing "the other fighter missions" became apparent only during the Vietnam war, so around 1965. So from this point of view, again, it is hard to imagine a radically different aircraft from F-111B before the late 60s.
The biggest question, in my opinion, is how the TFX program would have concluded if there was no commonality requirement with USAF. However, even before merging the programs into common TFX, the Navy's requirements were unrealistic. As Tommy Thomason wrote in his excellent F-111B monography, the Navy expected a plane that in comparison to F-4 had significantly longer loiter time, much higher engines' thrust, and carried AWG-9/Phoenix system (with each Phoenix weighing 1000 lbs), all while having 4000 lbs lower gross weight. It is unlikely that even without the burden of USAF requirements, it would be possible for any manufacturer to even come close to fulfilling those objectives. In fact, even the F-14 was not nearly in this ballpark, with 70 700 lbs takeoff weight for fleet air defense mission. As a result, it can be said that any pre-VFX program would likely lead to a significantly overweight and underperforming aircraft, likely unsuitable for any other mission than fleet air defense (which, again, was the main priority of the Navy before 1965).
So to answer the question - I don't think that anything of remotely similar capabilities to F-14 was possible in an earlier timeframe, as all the crucial systems needed additional time to mature. Furthermore, the need for a true, air-superiority platform, which shaped the development of the Tomcat, became apparent only after 1965, so any earlier program would likely end up more similar to F-111B than F-14.