If it turns out that you cannot contribute to a deductible IRA then next year you could likely make additional contributions to the deductible 401K next year even though you are not getting the match yet.
If you can't do this for some reason then it isn't like the Roth is poor choice. The Roth and a deductible retirement account (IRA, 401k, etc) are both great choices with different plusses and minuses.
Some people use a Roth for part of their emergency funds since they can withdraw the contributions if they need to. If you search the boards on this you will see a number threads talking about this. One strategy would be to do all your retirement savings in the 401k for the next few years and move some of your emergency money into a Roth each year.
Since I am covered by a retirement plan at work and with my income over $69k, I thought I don't get a deduction if I was to contribute to a traditional IRA. Is this correct?
That sounds logical but it is not so obvious which is pretty typical when it comes to tax laws so it is good to get in the habit of digging a bit deeper before making tax related decisions.
The problem is that you need to look at just what they define as "income". You likely will have numbers in several of the "income" boxes on the W2 tax form you will get soon and there are all sorts of additions and subtractions that will give you your Adjusted Gross Income, and Modified Adjusted Gross Income(MAGI) that will be used to determine if you are eligible for things like a deductible IRA.
I'm not a tax guru who knows this off the top of my head but I am pretty sure that things like deductions for things like employer provided health insurance and flexible spending accounts will reduce your MAGI so that you are more likely to be able to use a deductible IRA.
This thread was talking about MAGI calculations for high income limitations for Roth contributions but it looks like 401K contributions will reduce your MAGI too. viewtopic.php?t=56839
It might be close but you might be able make enough 401K contributions to get your MAGI low enough to make a fully deductible IRA contribution next year, but that would require a lot of your income.