I went all the way to Prinzessin without spending a penny. I have been farming for medals on S136 when I get the chance, and I have dropped a few. I am still a Knight there though, only been playing a month maybe....

I used the technique from the S92 medal guide, it works like a charm.