recommendation means you have great hope although it's not guaranteed. But I believe you are lucky. So take it easy.
Teaching fellowship may be a kind of departmental scholarship. Apply for it if the department tells you so. the more money, the better. hehe.