You're pretty much correct, although the distinction is more "bowler who concedes few runs" than "bowler who bowls lots of maidens" - consistently conceding (say) one run an over is still a good result for a bowler in any format, it doesn't necessarily have to be a maiden per se.
- The fastest bowlers will tend to take more wickets and concede more runs per over than somewhat lower pace bowlers. Some of this is just simple physics: if a batsman does make good contact with the ball from a very fast bowler, it's just more likely to leave the bat faster so will tend to go for more runs. To make up for this, the fastest bowlers need to take more wickets.
- Wrist spinners concede more runs and take more wickets than finger spinners
As you say, both taking wickets and restricting runs are good results for a bowler - it is worth noting that the value of each can vary throughout a match, so while at some points it may be better to take wickets and at other points it may be better to restrict runs. For example:
- If in a limited overs match, a team has 10 overs left, needs 10 runs to win but has only one wicket left, the wicket taking bowler is probably the best bet.
- If a team has 10 overs left, needs 80 runs to win and has all their wickets remaining, the economical bowler is (arguably) worth more.