But, doesn't "я нуждаюсь в ручке" sound a little weird and formal?

"Мне нужна ручка" sounds better to me, though, there are many ways to express it.

If you are the tsar (or just think you are),...